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Newton polyhedra of discriminants of 

projections. 

A. EsteroA0 

For a system of polynomial equations, whose coefficients depend on 
parameters, the Newton polyhedron of its discriminant is computed 
in terms of the Newton polyhedra of the coefficients. This leads to 
an explicit formula (involving Euler obstructions of toric varieties) 
in the unmixed case, suggests certain open questions in general, and 
generalizes similar known resuhs f [GKZ] . [SM] . jMcD] . [G], [EKh]). 



Introduction. 

Let Fq, . . . ,Fi be Laurent polynomials on the complex torus (C \ 0)'^, whose 
coefficients are Laurent polynomials on the parameter space (C \ 0)". Consider 
I the set S C (C \ 0)" of all values of the parameter, such that the corresponding 

system of polynomial equations Fq = . . . = Fi = defines a singular set in 
^ . (C \ 0)'^. In most cases (see below for details), the closure of S is a hypersurface, 

! and its defining equation is called the discriminant of Fq = . . . = F/ = 0. 

I In this paper, we compute the Newton polyhedron of the discriminant in 

terms of Newton polyhedra of the coefficients of the polynomials Fq, . . . ,Fi. The 
answer is known in many special cases, and we give a number of references as 
examples of various approaches to this problem: the universal special case for 
! 1 = and / = k was studied in |GKZ] . |S94] and |DFS] {universal case means that 

\ (C \ 0)" parameterizes all collections of polynomials Fq, . . . ,Fi, whose monomials 

are contained in a given finite set of monomials), the general case for I = k — 1, 
0\- for / = - 1 = and for / = A; was studied in |McDj . [G] and |EKh] . 

To formulate the answer in general, we need the following notation: we denote 
the Minkowski sum {a + b \ a & A, b E B} of polyhedra A and B hj A + B, 
qo ! and denote the mixed fiber polyhedron of the polyhedra Aq, . . . , in M" © M*^ 

by the monomial Aq ■ . . . ■ A; (it is a certain polyhedron in M*^, see |McM] . |EKh] . 
Definition II. m or Appendix). To a set A C Z'^ and a face B of its convex hull we 
^ ■ associate its Euler obstruction e^'^ G Z, whose combinatorial definition is given 

^ . in Subection II. 5[ and whose geometrical meaning is (—i^'^-dims i^jj^ies the Euler 

obstruction of the A-toric variety at its orbit, corresponding to B (see also |MTj 
and a remark at the end of Subsection 14. 4p . 

Considering F^ as a polynomial on (C\0)^ with polynomial coefficients, denote 
the set of its monomials by Ai C M.^; considering the same Fi as a polynomial 
on (C \ 0)" X (C \ O)'^ with complex coefficients, denote its Newton polyhedron 
by Ai C © M^ Denote the preimage of a set A' under the natural projection 
Aj —7- (convex hull of A^) by Ai{A'). For simplicity, we assume here that Aq = 
. . . = Ai = A, and pairwise differences of its points generate Z'^. 

Theorem. // Fq, . . . ,Fi are generic polynomials with Newton polyhedra 
Aq, . . . ,Ai, then the Newton polyhedron of the discriminant equals 
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A'CA ao>O,...,ai>0 

(^Q-^-- . . + (1^ — dim + 1 

where A' runs over all faces of dimension I and greater in the convex hull of A. 

More precisely, if the polyhedron N consists of one point, then the discrim- 
inant set E has no codimension 1 components; otherwise, the closure of is a 
hypersurface, and the Newton polyhedron of its equation equals M . 

The word "generic" means that the set of collections Fq, . . . ,Fi, satisfying the 
statement, is dense in the space of collections with the given Newton polyhedra 
Aq, . . . , A;. Note that coefficients may be negative, and the formula above 
involves subtraction of polyhedra. The difference of polyhedra P and Q is by 
definition the solution of the equation Q+X = P, which is always unique if exists; 
see the end of Subsection 15.61 for details and related computabihty questions. 

The result that we actually prove is somewhat more general than the theorem 
stated above in the following sense. Firstly, together with the Newton polyhe- 
dron, we describe the leading coefficients of the discriminant (i.e. the coefficients 
of monomials in the boundary of the Newton polyhedron) in terms of leading 
coefficients of the polynomials Fq, . . . ,Fi (see Theorem 13.31 for / = k, Proposition 
14. Ill for / = 0, and Theorem 15.41 that reduces the general case to / = 0). Secondly, 
we do not assume that Aq = . . . = Ai. Thirdly, we prefer a slightly more general 
context throughout the paper (see [G] for motivation): instead of polynomials on 
(C \ 0)", we consider analytic functions on an arbitrary affine toric variety. Nev- 
ertheless, all our results and proofs can be translated back into the global setting, 
word by word, substituting germs of analytic functions on affine toric varieties 
with Laurent polynomials on complex tori, unbounded polyhedra with bounded 
ones, and the local version of the elimination theorem 13.31 with its global version 
|EKh] . For instance, the theorem stated above is exactly the global version of 
Theorem 15 . 1 01 with Ao = . . . = Ai. We illustrate it with an example in Subsection 

Denote the Newton polyhedron of the discriminant of Fq = ... = Fi = 
by A/'(Ao, . . . , A;) for generic equations Fq, . . . ,Fi with given Newton polyhedra 
Ao, . . . , A;. Theorem 15.101 leads to a certain relation between Newton polyhedra 
of discriminants (higher additivity, see Subsection 15.41 for details), provided that 
the convex hulls of Aq, . . . ,Ai are large enough and analogous (i.e. have the same 
number of faces as the convex hull of their sum Aq + . . . + Ai): 

oo 

J\f (Aq + Ai, A2, . . . , Ai) = J] Ar(Ao, . . . , Ao, Ai, . . . , Ai, A2, . . . , Ai)+ 

+A/'( Ao,..^., Ao , Ai,.^.,Ai^ , A2, . . . , Ai)+2Af{ AQ, . , Aq , Ai, . ^. , Ai^ , A2, . . . , A^) 

(all but finitely many polyhedra in this sum are equal to {0}; in particular, for 
I = k + 1, this is the conventional additivity). Unexpectedly, the assumption that 
Aq, . . . ,Ai are analogous can be significantly relaxed in some cases (see Subsection 
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15.41 for examples), and it would be interesting to know, to what extent it can be 
relaxed in general. 

The paper is organized as follows. In Section 1, we recall necessary facts and 
notation, related to convex geometry and Newton polyhedra. In section 2, we 
study the universal case of our problem, which generalizes results of |GKZ] and 
|S94] . In Section 3, we study the special case I = k of our problem (Theorem 13.31) . 
which is a local version of elimination theory in the context of Newton polyhedra 
[EKhj . and is based on a certain local version of D. Bernstein's formula (Theorem 
11.151) . In Section 4, we apply elimination theory to study the special case / = 
(Theorem 14.101) . In Section 5, we reduce the general case ^ / ^ to the case 
/ = by means of a classical technique, known as Cayley trick, or Lagrange 
multipliers (Theorem 15.41) . 

In particular, if the Newton polyhedra of Fq, . . . ,Fi are not too "thin", then 
the discriminant set S is a hypersurface (see Propositions 14.21 for / = or 15.21 for 
arbitrary /), and its Newton polyhedron can be computed by Theorems 14. 101 and 
15.41 By "thin" we mean Newton polyhedra, such that the collection Aq, . . . ,Ai 
(see above) is dual defect. One simple test for non- dual- defectiveness is provided 
by Propositions EH (for I = 0) and [221 

We also study the same problem as formulated in the beginning, with another 
definition of the discriminant: we can define the discriminant set as the minimal 
set S' in (C \ 0)"-, such that the restriction of the projection (C \ 0)" x (C \ O)'' -)■ 
(C\0)" to the complete intersection {Fq = . . . = F/ = 0} is a fiber bundle outside 
of S. This version of the problem is outlined in Subsection 15.51 For example, if 
A is the set of integer points of a Delzant polyhedron in the assumptions of the 
theorem stated above, then the Newton polyhedron of the equation of S equals 



^0 ■ • • • ■ 



aQ>0,...,ai >0 
aQ + ... + a^ — fc + 1 

(see Corollary l5.18p . The counterpart of dual-defectiveness for this problem seems 
to behave much simpler: see Proposition 12.291 and Conjecture I2.28[ 

All answers are formulated in terms of mixed fiber polyhedra. This notion is 
introduced in Section 1.2 and, in more detail, in Appendix (existence, uniqueness 
and monotonicity of mixed fiber bodies is proved and a formula for the support 
function of a mixed fiber body is given). 

I am grateful to Askold Khovanskii, Yutaka Matsui, Kiyoshi Takeuchi, Pedro 
Gonzalez- Perez and Semion Tregub for fruitful discussions. 
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1 Mixed volumes, mixed fiber polyhedra, and 
Euler obstructions. 

In this section, we recall relevant facts and notation from convex geometry: mixed 
fiber polyhedra ( |McMj . |EKhj ). Euler obstructions of polyhedra ( [MTj ) . relative 
mixed volume ( |E05j . |E06j . |E09] ) . and the corresponding relative version of 
the Kouchnirenko-Bernstein formula ([B], [Kh] ) . Subsections 11.41 and 11.61 con- 
tain generalizations of the relative Kouchnirenko-Bernstein formula that provide 
a simple proof for the Matsui-Takeuchi formula for Euler obstructions and for 
the Gelfand-Kapranov-Zelevinsky decomposition formula; we do not need these 
generalizations for other purposes. Material from other subsections is used in the 
proof of our main result. 
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1.1 Relative mixed volume. 



Classical mixed volume. Recall the notion of the mixed volume of bounded 
polyhedra. The set Ai of all bounded polyhedra in is a semigroup with 
respect to Minkowski summation P + Q = {p + q\ p&P, q & Q}. 

Definition 1.1. The mixed volume of polyhedra is the symmetric mul- 
tilinear function MV : M x . ^. x M, such that MV(P, . • • , P) equals the 

rn 

volume of P for every P E M.. 

Lemma 1.2 ([Kh]). MV(Ai, . . . , A„) = if and only if dim Ai^ + . . .+Aij < 
J for some ii < . . . < ij. 

This fact is mentioned as obvious in [Kh] . but we prefer to give a proof for 
the sake of completeness. 

Proof. (<^=) follows by an explicit computation if Aj^ = . . . = Aj^ = C 
is a cube, and all other Aj are equal to an m-dimensional cube with a face 
C; the general case can be reduced to this one by monotonicity of the mixed 
volume. In the other direction, consider points Oj G Aj and bi G Aj such that 
the vectors ai — 6i, . . . , — fem are in general position in the sense that the 
dimension of the space generated by Ojj — 6j^ , . . . , Oj ^ — bij is the maximal possible 
one for every subset {zi, . . . , ij} C {1, . . . , m}. By monotonicity of the mixed 
volume, the mixed volume of the segments, connecting Oj and bi, equals zero, 
which means that the vectors ai — bi, . . . ,am — bm are linearly dependent. In 
particular, there exists a minimal subset {ii, . . . , ij} C {1, . . . , m} such that the 
vectors Oj^ — bi^^, . . . ,aij — bij are linearly dependent. They generate a proper 
subspace L C M™, and every J — 1 of them form a basis of L. If there exists 
b[^ G Aj^, such that Oj^. ^ L, then the vectors Oj^ — 6j^ , . . . , aij — bij with Oj^, —b[. 
instead of aj — 6j generate a subspace V 2 which contradicts the condition 
of general position. Thus, Aj^, . . . , Aj^ are contained in a (J — l)-dimensional 
subspace L, up to a parallel translation, and dim Aj^ + . . . + Aj^ < J . □ 

Relative mixed volume. We need the following relative version of the 
mixed volume. For a convex polyhedral m-dimensional cone r C (M™")*, denote 
its dual cone {x G M™ | 7(x) > for 7 G r} by r"^, and let A^^v be the semigroup 
of all (unbounded) polyhedra of the form 

r'^ + a, bounded polyhedron. 

Consider the set P^v c M-r"^ x M.^w of all ordered pairs of polyhedra {P,Q), 
such that the symmetric difference P A Q is bounded. "P^v is a semigroup with 
respect to Minkowski summation of pairs (P, Q) + (C, D) = {P + C,Q + D). 

Definition 1.3 f [E05] . [E06] . [E09] ). The volume V{P,Q) of a pair of 
polyhedra (P, Q) G Vr is defined to be the difference Vol(P \Q)- Vol(Q \ P). 
The mixed volume of pairs of polyhedra is defined to be the symmetric multi- 
linear function MV : P^v x . . . x P^v M, such that MV((P, Q), . . . , (P, Q)) = 

m 

V{P, Q) for every pair (P, Q) G P^v. 
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Existence and uniqueness are proved in |E06j and |E09j . 

Example 1.4. If = {0}, then "P^v is the set of pairs of convex bounded 

polyhedra, and the mixed volume of pairs MV^(Pi, Qi), . . . , (P^, Qm)^ equals the 

difference of classical mixed volumes of the collections Pi, ... , Pm and Qi, . . . , Qm- 

In general, the mixed volume of pairs can be expressed in terms of the classical 
mixed volume as follows. 

Lemma 1.5 ( |E06] . |E09] ). Let Pi C Pj and Qi C Qi be bounded polyhedra 
in M*", such that Pi\Qi = Pi \ Qi and Qi \ Pi = Qi\ Pi for i = 1, . . . ,m. Then 

MV((Pi, ... , {Pm, Qm)) = MV(Pi, ...,Pm)- MV(Qi, ...,Qm)- 

Note that, for any pair {Pi,Qi), we can always find the requested bounded 
polyhedra Pj and Qi. 

The cone r"^ plays the role of the unit in the semigroup Pt^: 

Lemma 1.6 (HM], jE09] ). 

1) Mv((r\ Qi), (P2, Q2), . . . , (P,n, Qm)) = Mv((r\ Qi), (Q2, Q2),..., {Qm, Qm)) , 

i.e. the left hand side does not depend on the choice of P2, . . . , Pm! 

2) Mv((r\ r^), (P2, Q2), • • • , {Pm, Qm)) = 0. 

Mixed volume of a prism. Let ei, . . . , e; be the standard basis of and 
Co be G M.K For bounded polyhedra Pq, . . . , P; in and a subset / C {0, . . . , /}, 
denote the convex hull of the union of the polyhedra Pj x {cj} C M*" © M}, i & I, 
by P/. In what follows, it will be convenient to denote the mixed volume of 
bounded polyhedra Qi, . . . , Qm in M*" by the monomial Qi ■ . . . ■ Qm- 

Lemma 1.7. 

J2 (-l)'+^-l^l(m+ |/| - 1)! Vol(P/) = Yl rn\ P^'^ ■ . . . ■ P^\ 

/C{0,...,Z} ao>0,...,a;>0 

a0 + . . . — m 

Proof. Pick generic polynomials gQ,...,gi whose Newton polyhedra are 
Po, . . . , Pz. Compute the Euler characteristic of the hypersurface Ao5'o+- • -+^91 = 
in C¥^Xo:...:\, X \ 0)™ the following two ways. 

1) The subdivision of the toric variety CP^^^. .^^ x (C\0)™' into complex tori T/ = 
{Xi = for i ^ 1} induces the subdivision of the hypersurface into pieces, whose 
Euler characteristics equal (— l)'"''^~l'^l(m+ |/| — 1)! Vol(P/) by the Kouchnirenko- 
Khovanskii formula [ Kh] . By additivity, the Euler characteristic of the hypersur- 
face Xf^go + . . . + Xigi = equals the left hand side of the desired equality. 

2) Considering the projection of the hypersurface Ao5'o + - • ■ + Xigi = to (CyO)*", 
we note that the fiber of this projection over a point y E {C\ 0)™ equals CP' or 
(j^pz-i (depending on whether y G {go = ... = gi = 0} or not. Thus, integrating 
the Euler characteristic over fibers of this projection, we conclude that the Euler 
characteristic of the hypersurface Xogo + . . . + Xigi = equals the Euler character- 
istic of the complete intersection {go = . . . = gi = 0} . Computing the latter one 
by the Kouchnirenko-Bernstein-Khovanskii formula |Kh] . we get the right hand 
side of the desired equality. □ 
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1.2 Mixed fiber polyhedra. 

Minkowski integral / A (jBS]). Denote the projections of the direct sum M"© 
MJ^ onto the summands by p and q respectively. Consider an integer polyhedron 
A C © M'^, whose projection q{A) is bounded, and denote the affine span of 
g(A) by S. Choose the volume form da; on S such that the volume of the image 
of S under the projection M'^ — > M'^'/Z'^ equals (1 + dimS*)!, and consider the set 
/ C M" © M*^ of points of the form /^j-^-) s{x) dx, where s runs over all continuous 
sections of the projection g : A — t- q'(A). 

Definition 1.8. The Minkowski integral, or the fiber polytope / A is the 
closure of p{I)- 

Mixed Minkowski integral f |McMj l Let c C M"©M'' be a convex 
polyhedral cone that does not contain a line. The mixed Minkowski integral, or the 
mixed fiber polyhedron, is the symmetric multilinear polyhedral- valued function 
MP : Mr^ X ... X A^^v A^^v, such that, for every polyhedron A G A^rv, 



See |McMj . |EKh] . or Appendix for existence, uniqueness and properties of the 
mixed fiber polyhedron. 

Example 1.9. If A is the product of P C M" and Q C R'', then / A equals 
(^{n + 1)! Voigj - P. lfn = 1 and = {0}, then MP(Ao, . . . , A„) is a segment 
of length (n + l)!MV(Ao,...,A„). 

We need the following formula for the support function of the mixed fiber 
polyhedron. Let Ao,...,Afc be polyhedra in A^^-v, denote the set of positive 
real numbers by M+ C M, and the product M+ x q{Ai) C M © by For 
every linear function / : M" — )■ M, denote the image of Aj under the map (/, id) : 

M" © R'^ ^ M © M'^ by lAi. 

Proposition 1.10 (see Appendix). The minimal value of a linear function 
/ : M" ^ M on MP(Ao, . . . , A^) equals 



if I G T and equals — oo otherwise. 

The proof is given in Appendix under an inessential assumption that the 
polyhedra are bounded. 

We also need a little more flexible version of the notation above. For an /- 
dimensional vector space L C M'^, consider the semigroup Al^-v (L) of all polyhedra 
of the form 



k+1 





Q + X {s} C M" © M^ 
where x is a point in M'^ and Q is a bounded polyhedron in © L. 
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Definition 1.11. The mixed Minkowski integral, or the mixed fiber poly- 
hedron, is the symmetric multilinear polyhedral-valued function 



MP : Mr-^iL) X ... X M^v(L) Mr^iO), 



i+i 



such that, for every polyhedron A G A^t-v(L), 

MP(A,...,A)^{/- :-rif>^'. 

Note that the value MP(Ao, . . . , A^) does not depend on the choice of the 
cone r"^ and the space L in the definition above. More precisely, the cone is 
uniquely defined by the arguments Aq, . . . , A;. The space L is also uniquely de- 
fined by Ao, . . . , A;, provided that the projection g(Ao + . . . + A;) is /-dimensional; 
otherwise, MP(Ao, . . . , A/) = independently of the choice of L. 

Minkowski integral of a prism. In what follows, it is convenient to 
denote the mixed fiber polyhedron MP(Ao, . . . , A/) by the monomial Aq ■ . . . ■ A/, 
as well as we do for the mixed volume (this agrees with Example II. 9p . Let 
ei, . . . , be the standard basis of M}, and Cq be G M}. For polyhedra Pq, . . . ,Pi 
in A^^v and a subset / C {0,...,/}, denote the convex hull of the union of the 
polyhedra P, x {a} C M" © © M', ie /, by Pj. 

Lemma 1.12. For polyhedra Pq, . . . ,Pi in Mt^ , 

1 N pk+l+l _ \ ^ pao pai 

^) {0,...,«} ~ -^0 ■ ■ ■ ■ ■ M ; 



aQ + ... + a^ — fc + l 



2) E (_i)m-i/ip;=+i/u j2 Po''-----pr- 

7C{0,...,Z} ao>0,...,a;>0 

aQ + ... + a; — fc + 1 

Proof. These two formulas are equivalent by the inclusion-exclusion formula, 
and we prove the second one. Substituting mixed fiber polyhedra with mixed 
volumes of pairs by Proposition ll.im and then with classical mixed volumes by 
Lemma II. 5[ it is enough to prove the same formula for mixed volumes of bounded 
polyhedra, which is the statement of Lemma 11.71 □ 



1.3 Kouchnirenko-Bernstein formula. 

The relative version of the classical mixed volume participates in a certain relative 
version of the classical Kouchnirenko-Bernstein formula. To formulate it, we 
need some notation related to toric varieties, Newton polyhedra and intersection 
numbers. 

ToRiC VARIETIES. For a rational fan S in (M*")*, the corresponding toric 
variety is denoted by T^. For every codimension 1 orbit T of T^, the primitive 
generator of the corresponding 1-dimensional cone of S is denoted by 7(T). We 
assume that the union of cones of S is a closed convex cone r, and denote its 
dual by C M™. 
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If / is a very ample line bundle on T^, and a meromorphic section s of the 
bundle / has no zeros and no poles in the maximal torus of T^, then there exists 
a unique polyhedron A e A^r^, such that the multiplicity of every codimension 
1 orbit T of in the divisor of poles and zeroes of the section s equals the 
maximal value of the linear function — 7(T) : ^ M on the polyhedron A. 
Since the pair (J, s) is uniquely determined by this polyhedron A, we denote the 
line bundle / by I a and the section s by sa- 

Newton POLYHEDRA. The union of all precompact orbits of the toric variety 
(i.e. the orbits, corresponding to the cones of S in the interior of r) is denoted 
by T^p^p and is called the compact part of (it is indeed a compact set). 

If / is an arbitrary germ of a holomorphic section of I a near the compact set 
T^ompj then the function //sa can be represented as a power series X^^^a '^a^"' for 
X in the maximal torus (C \ 0)™ of the toric variety T^. The convex hull of the 
set {a \ Ca ^ 0} + is an integer polyhedron in A^^-v. It is called the Newton 
polyhedron of / and is denoted by A^. For any bounded T C M'", the polynomial 
^agr ^a^" \ 0)"* denoted by f^. If a is contained in a bounded face of 

the Newton polyhedron Af, then the coefficient is called a leading coefficient 
of /. Every section has finitely many leading coefficients. 

Intersection numbers. Let fi,...,fk be continuous sections of com- 
plex line bundles Ii,...,Ik on a A:-dimcnsional complex algebraic variety V, 
such that the set {/i = . . . = = 0} is compact. Consider the Chern class 
Cj e H'^{V, {fi 7^ 0}; Z) of the bundle /j, localized near the zero locus of its 
section /j. Then the intersection number of the divisors of the sections /i, . . . , 
is defined as Ci ^ . . . ^ e H^''{V, Uiifi ^ 0}; Z) = Z and is denoted by 
mih-...-fk-V). 

In other words, if we consider smooth (non-holomorphic) perturbations 
fi, ■ ■ ■ , fk of the sections fi,...,fk, such that the system fi — --- — fk = 
has finitely many regular solutions near the set {/i — . . . — fk — 0}, then each of 
the solutions can be assigned a weight ±1, depending on orientation of the base 
dfi, . . . , dfk at this point. The intersection number m{fi - . . .■ fk-V) by definition 
equals the sum of these weights. 

Relative Kouchnirenko-Bernstein formula. Let Ai,...,Am be in- 
teger polyhedra in A^^v, and let Ai, . . . , A^ be the Newton polyhedra of germs 
of sections fi, ■ ■ ■ , fm of the line bundles /ai, • • • , /a^ on the toric variety T^. 
We compute the intersection number of the divisors of the sections /i, . . . , in 
terms of the polyhedra Ai, . . . , A^ and Ai, . . . , A^, provided that the leading 
coefficients of /i, . . . , are in general position. 

Definition 1.13. For every face F of the sum of polyhedra Ai, . . . , A^ in 
W, the maximal collection of faces Fi C Ai, . . . , F^ C A^, such that Fi -|- . . . -|- 
F^ = F, is said to be compatible. 

For bounded faces, the word "maximal" can be omitted in this definition. 

Definition 1.14. The leading coefficients of the sections fi, ■ ■ ■ , fm are 
said to be in general position, if, for every collection of bounded compatible 
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faces Fi, . . . , of the polyhedra Ai, . . . , A^, the system of polynomial equations 
fi^ = . . . = = has no roots in the maximal torus (C \ 0)™. 

Theorem 1.15 (Relative Kouchnirenko-Bernstein formula, |E05] . |E06] . 
|E09] ). Let Ai, . . . , A^, be integer polyhedra in A^r^, and let Ai, . . . , A^ be the 
Newton polyhedra of sections /i, . . . , of the line bundles Jai, • • • , Ia„,, such 
that the difference Aj \ Aj is bounded for every i. Then 

1) The intersection number m(/i ■...■/„■ T"") is greater or equal than the mixed 
volume m\ MV(^(Ai, Ai), . . . , (A^, A^)) . 

2) This inequality turns into an equality if and only if leading coefficients of the 
sections /i, . . . , /m Q'^e in general position in the sense of Definition \1.14 

1.4 Kouchnirenko-Bernstein-Khovanskii formula. 

In the assumptions of Theorem [TTT51 suppose that the first line bundle X^^ is triv- 
ial, i.e. Ai = r"^. The relative version of the Kouchnirenko-Bernstein-Khovanskii 
formula computes the Euler characteristic of the Milnor fiber of the function /i 
on the complete intersection /2 = • • • = /fc = for ^ m, in terms of the Newton 
polyhedra of the sections fi,...,fk. At the end of this subsection, we also explain 
how to drop the assumption on triviality of Iai ■ 

To define the Milnor fiber of si, it is convenient to fix a family of neighborhoods 
for the compact part of the toric variety T^. For instance, choose an integer point 
ttj on every infinite edge of Ai, and let be the set of all a; G (C \ 0)™ such that 
Yli ^ ^- Then its closure in the toric variety is a neighborhood of the 
compact part T^o^p- 

Definition 1.16. The Milnor fiber of the function fi on the complete 
intersection f 2 = ■■■ = fk = is the manifold {/i — 5 = /2 = . . . = /fe = 0} fl 
for |5| < £ < 1. 

Definition 1.17. The leading coefficients of /i, . . . , fk, are said to be in 
general position, if, for every collection of bounded compatible faces Fi, . . . , F^ 
of the polyhedra Ai, . . . , A^, the systems of polynomial equations fl^ = . . . = 
Z^* = and /J^ = . . . = f'l'' = define regular varieties in the maximal torus 
(C \ 0)". 

We denote the mixed volume of pairs of polyhedra (Pi, Qi), . . . , {Pm, Qm) in 
W by the monomial (Pi, Qi) ■ . . . ■ (P^, Q^). 

Theorem 1.18. In the above assumptions, the Euler characteristic of the 
Milnor fiber of fi on the complete intersection {/2 = . . . = /fc = 0} equals 

i-ir-'^mi Yl (^1' ^1)"' ■ • • • ■ (^'«' ^'^)"'' 

ai>O,...,aj.>0 
a-i + . . . + aj^—m 

provided that the leading coefficients of fi, . . . , fk are in general position in the 
sense of Definition | i . i 7[ 
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This is proved in [O] for a regular affine toric variety (based on the idea of 
jV]). and in |MT2] for an arbitrary affine toric variety (in a more up to date 
language). Both arguments can be easily applied to an arbitrary (not necessary 
affine) toric variety, and also provide a formula for the ^-function of monodromy 
of the function /i. However, since we restrict our consideration to the Milnor 
number in this paper, we prefer to give a much simpler proof by reduction to the 
global Kouchnirenko-Bernstein-Khovanskii formula. 

Proof. If the leading coefficients are in general position, then topology of 
the Milnor fiber only depends on the Newton polyhedra of fi, fk, and we can 
assume without loss of generality that fi = sa^ ■ fi, where fi, . . . , fk are Laurent 
polynomials on (C \ 0)™ and satisfy the condition of general position of |Kh] . 
Denote the Newton polyhedra of the polynomials fi, . . . , fk and fi—S with S ^ 
by Di,...,Dk and Di. 

By the global Kouchnirenko-Bernstein-Khovanskii formula [Kh] , the Euler 
characteristics of {/i = . . . = /fc = 0} and {/i — 5 = /2 = • • • = /a: = 0} equal 
(-l)™-^m! Yl D^' ■ . . . ■ Dl"^ and {-l)"'-''m\ ^ D^' ■ D^' ■ . . . ■ Dl" 

ai>0,...,aj^>0 ai>0,...,ai^>0 
a]^ + ... + a^— m, ci]^ + ... + a^— m 

respectively. 

Since the boundary of i?^ subdivides the set {/i — 5 = /2 = • • • = /a: = 0} into 
two parts, homeomorphic to the set {/i = . . . = /fc = 0} and the Milnor fiber of 
/i on 1/2 = ... = /„ = 0}, the Euler characteristic of the latter equals 



mi 



ai>0,...,a^>0 ai>0 a^>0 

a| + ... + a^, — m a-^-\-.. . + a^ — m 

by additivity of Euler characteristic. This difference is equal to 
i-ir-'m\ Yl (Ai,Ai)'^^-...-(A,,A 



k 



kr 



a]^ + ... + a.^ — m 



by Lemmas 11.51 and 11.61 □ 

Summing up the Euler characteristics of the Milnor fibers of /i|{/2=...=/fc=o} 
over all non-compact toric subvarieties in T^, we have the following formula for 
the Euler characteristic of the closure of Milnor fiber. 

The fact that X^. is a line bundle on the toric variety implies that, for 
every cone a G E, all interior points of a, being considered as linear functions 
on the polyhedron Aj, attain their minimum on the same face of Aj. Denote 
this face by Ai, the codimension of the cone a by q, and pick a vector G Ai. 
Then the shifted pairs Ai = (^Ai — ai, {Ai fl Aj) — j are contained in the same 
rational g-dimensional subspace of M'", and their g-dimensional mixed volumes 
make sense. Denote the number {—ly^'^ql " • • • " ^^l'' Xa- 



a]^>0,...,aj.>0 
ai + ... + aj. = 9 



Corollary 1.19. In the above assumptions, the Euler characteristic of the 
closure of the Milnor fiber of fi on the complete intersection {/2 = . . . = /n = 0} 
equals Xlo-es Xa, provided that the leading coefficients of si, . . . , Sk are in general 
position. 
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We also formulate a more general version of this theorem, with no assump- 
tions on the triviality of the first line bundle (we do not need this generalization 
in what follows; since the proof is similar to that of Corollary I1.19[ we omit 
it). Let fi,...,fk be germs of holomorphic sections of arbitrary line bundles 
Xaj, . . . ,^Ak near the compact part of a toric variety T^, and pick holomorphic 
sections ti, . . . , of these bundles in the closure of the set for a small e. Vari- 
eties Bit n {/i — ti = . . . = /fc — tfc = 0} are diffeomorphic to each other for almost 
all collections of small sections {ti, . . . ,tk). Such variety is called the Milnor fiber 
of the complete intersection {/i = . . . = = 0}. 

Theorem 1.20. In the above assumptions, the Euler characteristic of the 
Milnor fiber of the complete intersection {/i = • • • = /a: = 0} equals 

{-ir'^m\ Yl (^1' ^i)"' ■ • • • ■ (^fc' ^'^)"'' 

ai>0,...,a}^>0 
a]^ + .. . + a^— m 

provided that the leading coefficients of fi, . . . , fk are in general position. 



1.5 Euler obstructions of polyhedra. 

Euler obstructions of varieties. Let UaeA be a Whitney stratification 
of a complex algebraic variety U. Pick a point xq in a stratum Ua' and consider 
a germ of an analytic function / : {U,Ua') (C, 0) at this point. The Euler 
characteristic of the set {x E Ua \ f{x) =6, \x — xo\ ^ e} takes the same value 
for almost all germs / and all positive numbers 6 <^ e <^ 1. This value does not 
depend on the choice of xq G Ua', and we denote the negative of this value by 
(note that it equals unless Ua is adjacent to Ua')- We also set = 1 
for every a G A and denote the |A| x |A| matrix with entries /x" by M. 

Definition 1.21. The {a', a)-entry of the inverse matrix is denoted 
by and is called the Euler obstruction of the closure of the stratum Ua at a 
point of the stratum Ua'- 

Remark. Adjacency of strata induces a partial order structure on the set 
A. If we consider the collections /i° and e'^ '°' as functions on the poset A x A, 
these functions are called Mobius inverse (see e.g. [Hj for details). 

Example 1.22. Let {U,0) be an m-dimensional isolated toric singularity 

(it consists of two strata U \ {0} and {0}). Denote the m-dimensional cone of its 

fan by r, the convex hull of fl Z" \ {0} by H, and the volume of \ if by V. 

_™ A m\V — 2\ 

Then, by Corollary I1.19[ the above matrix M equals ( ^ ' ^ j for even m 

fl —m\V\ 

and ( Q ^ j for odd m. Thus, the Euler obstruction of U equals 2 — m\V 

for even m and m\V for odd m. 

Combinatorial coefficients c^''^ and e^''^. 

Definition 1.23. A subset A' a Ad iJ' is called a face of A, if it can be 
represented as the intersection of A with a face of the convex hull of A. 
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For a face A' of a finite set A C M'^, let M' and M C M'^ be the vector spaces, 
parallel to the afiine spans of A' and A respectively. We denote the projection 
R'^ — )■ M'^/M' by s, and choose the volume form t] on M/M' such that the volume 
of M/{M' + Tt^ equals (dim M/M')!. Then the r^-volume of the difference of the 
convex hulls of s(A) and s{A \ A') is denoted by 
c^''^ to if N is not a face of A. 



e Z. Set c^'^ to 1 and 



Example 1.24. The above difference is shown by hatching below for the 
following two examples: 

1) Ai = {(0, 0, 0), (0, 0, 1), (2, 1, 0), (1, 2, 1)} and A[ is its vertical edge. 

2) A2 is the set of integer lattice points in the convex hull of 2 ■ Ai, and A2 is its 
vertical edge. 




Consider the square matrix C with entries , where A" and A' run over 
the set of all faces of A, and define e"^ as the {A", y4')-entry of the inverse of 
C. Note that C is upper triangular with I's on the diagonal, if we order faces of 
A by their dimension; in particular, the determinant of C equals 1, and its inverse 
is integer (although positivity of the entries of C does not imply positivity of the 
entries of its inverse). 

Definition 1.25. The number e"^''"^ is called the Euler obstruction of the 
set A at its face A' . 

For instance, restricting our attention to the four faces of the set A2 adjacent 
to the vertical edge A'2 in the previous example (including A'2 itself), we obtain 
the Euler obstruction e"^'^'^^ as the top right element in the matrix C~^: 



C 



/I 1 1 2\ 

1 1 

1 1 

V V 



/I 



c 



-1 



4 -1 

L 
1 



0\ 

-1 
-1 

1/ 
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For an integer polyhedron P C and its face Q, we call the numbers 

^pnz^.Qnz™- gPnz^.Qnz™- Milnor number and the Euler obstruction of the 
polyhedron P at its face Q, and denote them by c^'^ and e'^'^ . 

Example 1.26. For an integer polygon P at its vertex Q, denoting the 
convex hull of fl P \ {Q} by Pq, we have 

c^'-P = 2 ■ area of P \ Pq, e^'^ = 2 - 2 ■ area of P \ Pq. 

In particular, if c^'^ = e^'^ = 1, then the adjacent edges of the vertex Q can be 
brought to the lines 

y = and a; = 

by a suitable affine change of coordinates in that preserves the integer lattice. 
If c^'^ = 2 (and e^'^ = 0), then the adjacent edges of the vertex Q can be 
brought to the lines of the form 

y = and y = flH — ] x, where n eN. 

More generally, if c'^'^ = s, then the adjacent edges of the vertex Q can be 
brought to the lines of the form 



y = and y = \ Po -\ | x, where Pi eN and 



P2i 



(the number in the brackets is the continued fraction of the sequence po, . . . ,P2k)- 
It would be interesting to extend this to classification of r-dimensional rational 
convex polyhedral cones P such that c°'^ = s or e^'^ = s for small r and 
this problem is related to problems of classification of multidimensional continued 
fractions and sails (see e.g. |Kar] ) . 



Geometric meaning of c^''^ and e^'-^. For a set A = {ai, . . . , oat} c Z^, 
such that the differences a j — aj generate the lattice , the closure of the image 
of the torus (C \ 0)'= under the inclusion j : (C \ 0)'= CP^, j{t) = {f^ . . . , t'^^), 
is a toric variety, whose orbits are in one to one correspondence with faces of A. 
Its subdivision into the orbits is a Whitney stratification [Jf/A', where A' runs 
over all faces of A. This stratification gives rise to the numbers and 
for every pair of faces A' and A" , as defined in the beginning of this subsection. 

Since, by Theorem OSl we have /i^"'^' = (_i)dimA"-dimA'^A", a'^ ^^len 

^A",A' ^ (_^)dimA"-dimA'gA",A'^ ^Ylich prOVeS 

Proposition 1.27 ( |MT] ). The Euler obstruction of the set A a ll' at 

its face A' equals (_i)dimyi -dimA fj^jy^^g fj^g Euler obstruction of the toric variety, 
corresponding to A, at a point of its orbit, corresponding to A'. 
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1.6 Multiplicities of non-degenerate complete intersec- 
tions. 

Here wc formulate a corollary of the relative Kouclinerenko-Bernstein formula 
that leads to a simple proof the Gelfand-Kapranov-Zelevinsky decomposition for- 
mula (we do not need it for other purposes). 

Varieties with multiplicities. Let fi,...,fi be germs of holomorphic 
sections of complex line bundles Ji, . . . , on a germ of a A;-dimensional complex 
algebraic variety (V, x), such that the set {/i = ... = /; = 0} is smooth and {k—l)- 
dimensional. Then we can choose germs of holomorphic functions fk on 

{V,x), such that the differentials of their restrictions to {/i = = = 0} 
are linearly independent. The local topological degree of the map (/i, . . . , fk) : 
{V, x) — )■ (C'^, 0) docs not depend on the choice of the germs ■ ■ ■ , fk and is 
called the multiplicity of the (local) complete intersection /i = ...=/; = at its 
point X. 

li Si, i — 1, . . . , I , are the irreducible components of a complete intersection 
{/i = . . . = fi = 0}, and Oj is the multiplicity of this complete intersection at 
a smooth point of Si, then we denote the cycle ^I^qChSz (i.e. a formal sum of 
irreducible varieties) by [/i = . . . = /z = 0] . 

If 5" = ^ QiSi is a cycle in V (every Si is an irreducible variety in V, and every 
Qi is a positive number), and f : V ^ W is a proper map, then we define the 
image f*{S) as follows. For every component Si, denote the topological degree of 
the map / : S'j — )■ f{Si) by di, provided that dim/(S'j) = dimSj (otherwise, set 
di = by definition). Then the image f*{S) is defined to be the sum ^ aidif{Si). 

Multiplicities of nondegenerate complete intersections. Let A c 
M'" be an m-dimensional integer polyhedron, let S be its dual fan, and let A be the 
Newton polyhedron of holomorphic sections /i, ...,// of the line bundle I a on the 
toric variety T^. Denote the orbit of T^, corresponding to a codimension I face F 
of A, by T'". Then the multiplicity of the complete intersection fi — --- — fi — 
at a generic point of the orbit can be computed as follows. 

Let p : M"* ^ be a projection such that piTT") = ll and p(F) is a point. 

Lemma 1.28. Ifp{A) touches all faces ofp{A) except the vertex p{T), and 
the leading coefficients of fi, . . . , fi are in general position, then the closure of 

the orbit is a component of multiplicity Z! Vol^p(A) \p(A)^ in the complete 

intersection fi — . . . — fi — 0. 

The assumption that the Newton polyhedra of the sections /i, . . . , // coincide 

is obviously redundant; it is introduced to simplify the notation. 

Proof. Let Tr C (C \ 0)™ be the /-dimensional subtorus that acts trivially 
on the orbit T'". For every point x (iT^, consider the Tr-invariant /-dimensional 
closed toric subvariety C that intersects the orbit at the point x. 

We should prove that, for a generic point x, the intersection number J' of the 
variety and the complete intersection fi — ... — fi — Oeitx makes snese 
and equals /! Vol^p(A) \p(A)y To do so, we denote the restrictions of the line 
bundle I a and its sections fi,...,fi to by /' and f f[ respectively and 
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note that /' = Ip{A) and the Newton polyhedra of /{,...,// are equal to p{A). 
On one hand, the intersection number of the divisors of /{,..., // is equal to the 
desired intersection number J', while on the other hand it makes sense and equals 
l\ Vo\(p{A) \ p{A) ] by Theorem II .151 for the sections /(,..., //. □ 



2 A-discriminants. 

In this section, we discuss the universal case of our problem. For a collection of 
finite sets Aq, . . . ,Ak in Z^, we recall the definition of the {Aq, . . . , y4fc)-resultant 
(Subsection 12. ip and the Ao-discriminant (Subsection I2.2p . More generally, for 
every I ^ k, we introduce the so called {Aq, . . . , y4i)-discriminant (Subsection 
I2.4p . and express it in terms of A-discriminants by means of the Cayley trick 
(Subsection I2.5p . 

The collection Aq, ... ,Ai is called dual defective, if the {Aq, . . . , A/) -discrimi- 
nant set is not a hypersurface, and we give a number of examples of sufficient 
conditions for non-dual defectiveness of a collection (Subsection 12.31 for / = 
and Proposition 12.241 for arbitrary /). We also consider an alternative version of 
the {Aq, . . . , A/) -discriminant set (the bifurcation set, see Definition I2.26p . which 
is presumably always a hypersurface (see Proposition 12.291 and the subsequent 
conjecture). The technical proof of Propositions 12 . 241 and 12 . 2^ and the alternative 
prove of the Gelfand-Kapranov-Zelevinsky decomposition formula are postponed 
till the end of this section. 



2.1 Resultants and ^-determinants ([S94] and fGKZj ) 



Resultant. For a finite set A C Z'^, denote the set of all Laurent polynomials 
of the form J2a€A ^^x"" on the complex torus {C\0)'' by C[A]. Consider finite sets 
Aq, Ai in Z'' , such that the dimension of the convex hull of Aq + .. . + Ai is not 
greater than /. Let S be the set of all collections {ipQ, . . . ,ipi) G C[Ao] ©. . . ©C[A/] 
such that ^Q{y) = . . . = ipi{y) = for some y E {C \ 0)^. 

If the closure of S is a hypersurface in C[Aq] © ... © C[Ai], then 

1) it is defined by the equation G = for a certain irreducible polynomial G 
of positive degree. 

2) For a generic collection {ipQ, . . . ,(pi) E T,, the set {y \ ipo{y) = . . . = (pi{y) = 
0} can be represented as J ■ T, where 

T = {z \ z"" = z'' for all a and b in the afine span oi Aq + . . . + Ai} 

is a subtorus in (C\0)^, and J C {C\0)'^/T is a certain finite set, whose cardinality 
does not depend on the choice of {ipo, . . . ,ipi); we denote this cardinality by 
d{Ao,...,Ai). 

Definition 2.1. If the closure of S is a hypersurface, then the polyno- 
mial C^^^ov,^;) jg called the {Aq, Ai) -resultant and is denoted by Rao,...,Ai, 
otherwise we set Rao,...,Ai = 1 by definition. 
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Remark. The resultant is uniquely defined up to multiplication by a non- 
zero constant, and all equalities involving resultants should be understood corre- 
spondingly. 

This definition differs from |S94] and |GKZ] by the exponent d{Ao, . . . ,Ai). 
This exponent slightly simplifies computations and can be easily expressed in 
terms of A as follows. 

Multiplicity of the resultant. Let Aq,. . .,Ak be finite sets in Z^. The 
resultant RAo,...,Ak t)y definition a certain power d{AQ, . . . , A/.) of an irreducible 
polynomial. Here we recall an explicit formula for the number d{AQ, . . . , A^) and 
a criterion for triviality of the resultant RAQ,...,Ak in terms of the sets Aq, . . . , Ak- 

Definition 2.2. The dimension of the convex hull of a finite set yl c M'^ 
is called the dimension of A and is denoted by dim A. 

Definition 2.3. For every non-empty subset J G {0, . . . ,k}, the difference 
dim ~ \J\ is called the codimension of the collection Aj, j G J, and is 

denoted by codim J. 

Proposition 2.4 ([894]). 

1) There exists J with codim J < —1 if and only if RAo,...,Ak ~ ^■ 

2) //codim J ^ — 1 for every J, then there exists the minimal set Jq C {0, . . . , k}, 
such that codim Jo = — 1. 

Under the assumption of Proposition 12.4( 2). let Lz C Z''^^ be the lattice 
generated by the set (EjeJo ^i) x {1} C © Z, and let L C be the linear 
span of Lz, denote the number |(L fl Z''^^)/Lz\ by di. 

Denote the projection M.^^^ — > M.^~^^/L by s, and choose the volume form rj on 
M'^+VL such that the volume of M'=+V(L + Z'=+^) equals {k - \ Jo\ + 1)!. Denote 
the ?7-mixed volume of the convex hulls of the sets s{Aj x {1}), j G {0, . . . , /c} \ Jo, 
by d2. 

Proposition 2.5 ( |E07] . |E09] ). In the notation above, d{Ao,...,Ak) = 
di ■ d2- 

y4-DETERMlNANT. Let / be the dimension of the affine span L of a finite 
set A C Z'^, let ti, . . . , tfc be the standard coordinates on M'^, and let yi, . . . ,yk 
be the standard coordinates on (C \ 0)'^. Choose numbers ii, . . . ,ii such that the 
functions tj^, . . . , ti^ form a system of coordinates on L (for example, if dim A = k, 
then {ii, . . . ,ii} = {1, . . . , k}). 

Definition 2.6. The A-determinant is the polynomial Ea on C[A], defined 
by the equality 



EAi^p) = Ra,...,a['^^ y-' 



dip 



dip 



) 



dyi 
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Remark. The A-determinant is uniquely defined up to multiplication 
by a non-zero constant, and does not depend on the choice of the collection 
ii, . . . ,ii, because changing this collection results in multiplication of the vector 

(^(f, yij^-^, . . . , yii-§^^ by a square non-degenerate matrix (by definition, the 

resultant Ra,...,a is invariant with respect to multiplication of its argument by a 
non-degenerate matrix) . 

2.2 ^-discriminants ( fGKZj ). 

For a finite set A G Z'^, let C C[A] be the set of all polynomials ip G C[A] 
such that both (p and its differential d(f vanish at some point y G (C \ 0)'^. 
If the closure of is a hypersurface, then 

1) it is defined by the equation G = for a certain irreducible polynomial G 
of positive degree. 

2) For a generic ip G Sa, its singular locus {y \ ip{y) = dip{y) = 0} has the 
form J ■ T, where T = {z\ z"' = z'' for all a and b in the affine span of A} is a 
subtorus in (C\0)^ and J C {C\0)''/T is a finite set, whose cardinality \J\ does 
not depend on ip. 

Definition 2.7. If the closure of is a hypersurface, then the polynomial 
G'"^' is called the A- discriminant and is denoted by Da] otherwise we set Da = 1- 

Remark. The discriminant is uniquely defined up to multiplication by a 
non-zero constant, and all equalities involving discriminants should be understood 
correspondingly. 

This definition differs from |GKZ] by the exponent \J\. This exponent slightly 
simplifies computations in what follows, and can be easily expressed in terms of 
A: let Lz C Z''+^ be the lattice generated by the set A x {1} c Z'' © Z, and let 
L C M^+^ be its linear span, then | J| = |(L n Z''+^)/Lz\. 

Lemma 2.8. For every A c Z™, the discriminant Da is a power of an 
irreducible polynomial. 

Proof. The set of all pairs {(p,y) G C[A] x (C \ 0)™, such that (p{y) = 
d(p{y) = 0, is the total space of a vector bundle V with the base space (C \ 0)*" 
and the projection C[A] x (C \ 0)*" — i- (C \ 0)™. Thus it is irreducible, thus its 
image under the projection to C[A] is also irreducible. □ 

Recall that the dimension of the convex hull of A G Z^ is denoted by dim A. 

Lemma 2.9. For a generic (f G C[A], the codimension of the set of all 
points y G (C \ 0)'^, such that ^{y) = dip{y) = 0, equals dim A — codimS^ + 1. 

Proof. The fiber of the vector bundle V, introduced in the previous proof, 
has codimension 1 + dim A in C[A]. □ 

y4-discriminants and ^-determinants are related as follows. For a polynomial 
V'd/) = J2a£A VaV"" and a face A' of the set A, denote the polynomial Yla&A' '^aU"' 
by Recall that coefficients c^''^ are introduced in Subsection 11.51 
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Proposition 2.10 ([SKZ]). 



A' 

where A' runs over all faces of A, including A' = A. 

This also follows from Theorem I1.15[ see Subsection 12.81 

2.3 Dual defectiveness. 

Definition 2.11. A finite set A c Z'' is said to be dual defect, if Da = 1. 

We recall a few simple facts about dual defect sets. There is also a well 
known way to decide combinatorially if the set is dual defect or not (Corollary 
I4.13p . which will follow from our results on Newton polyhedra of discriminants. 
One more prospective combinatorial criterion for dual defectiveness is given by 
Conjecture 12.201 below. Note that these facts do not provide classification of dual 
defect sets, which is a much more complicated problem, and is solved only for 
Delzant polytopes by now, see [D]. An obvious but useful reformulation of this 
definition is as follows. 

Lemma 2.12. A finite set A C Z^, whose convex hull is k-dimensional, is 
dual defect if and only if a generic polynomial in C[A] has a singular point. 

Proof. If a generic polynomial G C[y4] has a singular point, then a generic 
line of the form {9? — c | c G C intersects the set T,a, thus codimS^ = 1. 

If codimE^ = 1 and the convex hull of A is /c-dimensional, then a generic 
polynomial in T^a has an isolated singular point, thus all nearby polynomials in 
Ha has a singular point as well. □ 

Proposition 2.13 (Monotonicity; see also |CDSj ). If a subset A' of a finite 
set A dJ} is not dual defect and is not contained in an affine hyperplane, then 
A is not dual defect. 

Proof. We prove this by induction on \A\. Since dual defectiveness is by 
definition invariant with respect to parallel tranlations, the inductive step can be 
reduced to the following fact: if A' is not dual defect and is not contained in an 
affine hyperplane, then A' U {0} is not dual defect. The latter implicatio follows 
by Lemma 1212) □ 

Dual defect sets are "thin" in many senses, for example: 

Proposition 2.14. If A is not contained in a union of two parallel hyper- 
planes, then it is not dual defect. 

This can be deduced from |CC] : we also give a simple self-contained proof, 
which consists of two simple properties of iterated circuits. 
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Definition 2.15. A set 5 C M™- of cardinality m + 2 is called a circuit, if 
none of its cardinality m + 1 subsets is contained in an affine hyperplane. 

A set B C M"^ is called an iterated circuit, if it is not contained in an affine 
hyperplane, and if, after a suitable parallel translation, it can be represented as 
a disjoint union {0} U i?i U . . . U Bp, such that the following condition is satisfied: 
denote the linear span of {0} U Bi U . . . U Bi hj Li for i = 0, . . . ,p, then the 
projection Lj+i — )• Li+i/Li maps the union {0} U Bj+i injectively onto a circuit 
in Li+i/Li. 

The minimal possible number p in this representation is called the depth of 
the iterated circuit B. 

Example 2.16. Some iterated circuits do not contain circuits. The simplest 
example is the set of integer points in the unit ball centered at the origin in 
(this set is an iterated circuit: the sets B^ above are the pairs of its opposite 
points). If the cardinality of S C is 2m or greater, then it is not an iterated 
circuit. 

Lemma 2.17. An iterated circuit B C is not dual defect. 

Proof. Proving this by induction on the depth of B, the inductive step can 
be reduced to the following statement by a suitable Q-affine change of coordinates 
in M"^: if 5 C 1^ is not dual defect and 5' U {0} C is a circuit, then BUB' C 
1}" © ll is not dual defect. 

Since B' U {0} is a circuit and B is not dual defect, then generic polynomials 
<y9 G C[-B] and i\} G C[-B'] have singular points by Lemma 12.121 thus their sum 
<y9 + which is a generic polynomial in C[i? U B'\, has a singular point as well, 
hence BVAB' vs, not dual defect by the same lemma. □ 

Lemma 2.18. // a finite set B C does not contain an iterated circuit, 
then it is contained in a union of two parallel hyperplanes. 

Example 2.19. If B does not contain a circuit, it does not imply that B 
is contained in a union of two parallel hyperplanes. The simplest example is the 
same as the previous one. 

Proof. Without loss of generality we may assume that G -B, and pick a 
maximal subset B' G B, such that 

1) G B', and 

2) 5' is an iterated circuit as a subset of its vector span L. 

The image B of the set B under the projection along L consists of at most 
k — dim L + 1 points, otherwise B were not maximal. Thus B is contained in the 
union of two parallel hyperplanes, and so does B. □ 

Proof of Proposition 12.141 If A is dual defect, then it does not contain 
an iterated circuit by Proposition 12.131 and Lemma 12.171 thus it is contained in 
the union of two parallel hyperplanes by Lemma 12.181 □ 

In particular, we have proved the easy half of the following conjecture. 

Conjecture 2.20. A finite set A C Z'^, whose convex hull is k- dimensional, 
is dual defect if and only if it does not contain an iterated circuit. 
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Recall that Da is a polynomial in the indeterminate coefficients (fa of the 
polynomial (p{y) = Y.a&AVaV''- 

Lemma 2.21. For every non-dual defect A C Z*" and every a & A, the 
discriminant Da has positive degree as a polynomial of (fa, unless it is a constant. 

Proof. Since dual defectiveness is by definition invariant with respect to 
parallel translations, it is enough to prove the statement for a = 0, which follows 
from Lemma 12.121 □ 

2.4 Discriminants Daq^...,Ai and BAQ,...,Ar 

Discriminant DAo,...,Ar Let Ao,...,Ai, I ^ k, be finite sets in Z'', and let 
^Ao,...,Ai C[^o] © • • • © C[Ai] be the set of all collections of polynomials 
{{pQ, . . . ,{pi), such that their differentials are linearly dependent at some point 
of the set {y G (C\0)'^ | (foiy) = . . . = ^i{y) = 0}. The union of the codimension 
1 components of the closure T,Ao,...,Ai defined by the equation G = for a 
certain square-free polynomial G on C[Aq] © ... © C[A;]. 

Definition 2.22. The polynomial G is called the reduced A-discriminant 
of degree {Aq, . . . , Ai) and is denoted by Da^^ a^- 

We assume that / ^ k, because the codimension of T,Ao,...,Ai is greater than 1 
otherwise (however, one can still study the tropicalization of T,Ao,...,Ai instead of 
its Newton polyhedron, see |DFS] and |ST] for details). 

If / = A;, then -D2o'!...,Afc the reduced version of the resultant RAo,...,Ak (see 
Definition 12. ip : if / = 0, then D^^^ is the reduced version of the discriminant 
Dao (see Definition 12. 7p . In both of these cases, the discriminant set T,Ao,...,a^s 
irreducible, and a combinatorial way to verify codim Sao,...,a, = 1 is known (see 
Corollary 14 . 1 3 ( 2 ) for / = and Proposition 12 .4( 1 ) for I = k). In general, however, 
unlike in these two special cases, the set T,Ao,...,Ai be not irreducible and 
not even of pure dimension. Thus, both its codimension 1 part {-D2(f Ai ~ 0} 
and its higher codimension part T,Aq,...,Ai \ {D^Ao Ai ~ 0} '^^y tie non-empty for 
< / < A; (see Example 12.251 below). Nevertheless, restricting our attention to 
the codimension 1 components, it turns out possible to express D'a^^^Ai terms 
of A- discriminants by means of the Cayley trick. See Theorem 12.311 below. 

Dual defectiveness. 

Definition 2.23. A collection of sets Aq, . . . , A/ is said to be dual defect, 
if the closure of the set Sao,...,a, is not a hypersurface. 

One sufficient condition for non-dual-defectiveness is as follows: 

Proposition 2.24. // neither of the sets Aq, . . . ,Ai is contained in an 
affine hyperplane, and at least one of them is not dual defect, then the collection 
Aq, . . . , Ai is not dual defect. 

Proof is given in Subsection 12.61 below, as well as a more refined condition 
(Proposition I2.4ip . which is presumably a criterion. Note that neither of the 
conditions of this statement can be omitted in general, as the following examples 
demonstrate: 
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Example 2.25. If k = 2 and Aq = Ai is the the set of vertices of the stan- 
dard 2-dimensional simplex (which is dual defect), then SacAi has codimension 
2. 

If = 2, Ao = {0, 1, 2} X {0} and Ai = {0, 1} x {0, 1} (neither of these sets 
is dual defect, but dimAo < 2), then Saq.Ai has two components. The first one 

consists of all pairs of polynomials of the form ^c(x— a)^, buxy+boix+bioy+boo^ , 

and has codimension 1. Another one consists of all pairs of polynomials of the 

form ^Ci(x — ai)(x — 02), C2{x — ai) {y — b)j , and has codimension 2. 

Discriminant BAQ,....Ar We also consider another possible definition of dis- 
criminant, such that the corresponding version of the non-dual defectiveness as- 
sumption is weaker than the conventional one. Let W be the set of all collections 
{y, y^o, • • • , ^i) G (C\ 0)^- x C[Ao] x . . . x C[Ai], such that ipoiv) = . . . = ipi{y) = 0. 
Let Sao,...,Ai C C[Ao] X ... X C[Ai] be the minimal (closed) set, such that the 
projection W — )• C[Ao] x . . . x C[Ai] is a fiber bundle outside of S. 

Definition 2.26. The set Sao,...,Ai is called the bifurcation set. The collec- 
tion Aq, ... ,Ai is said to be B-nondegenerate, if Sao,...,Ai is a hypersurface. In this 
case the equation of Sao,...,Ai is denoted by -Bao,...,a, and is called the bifurcation 
discriminant. 

In contrast to the discriminant -D^cf A;) ^^e bifurcation discriminant takes 
"singularities of the system ipo = . . . = (pi = at infinity" into account. 

Example 2.27. In the notation of the previous example {k = 2, Aq = 
{0,1,2} X {0}, Ai = {0,1} X {0,1}), despite the discriminant set T,Ao,Ai is not 
of pure dimension, the bifurcation set Sao,Ai ^ ^Ao,Ai is a hypersurface that 
consists of five components. A generic point in each of these components is as 
follows (the codimension 2 component of the discriminant set is the intersection 
of the last two components): 

c{x - af, bnxy + b^y + boix + 600; 

aix^ - a2X, buxy + bi^y + boiX + 600; 

aix - as, biixy + bioy + 601a; + &00; 

ci{x - ai){x - aa), C2{xy - aiy + 601a; + ^oo); 

ci{x - ai){x - 02), C2{buxy + bi^y + x - ai). 

In particular, we have 

rj T^red j-^red j-\red j-\red j-^red 

-DAo.Ai — -'^Ao.Ai ■ -'^{(0,0)},Ai ' ^{(2,0)},Ai ' ^ Ao,{0,l}x{l} ' ^Ao,{0,l}x{0}- 

These observations generalize as follows. 

Conjecture 2.28. All collections are B-nondegenerate. 

Proposition 2.29. // the convex hulls of finite sets Aq, . . . ,Ai inl} have 
the same dual fan, then the collection Aq, . . . , is B-nondegenerate. 

In particular, if a collection consists of one set, then it is 5-nondegenerate, in 
contrast to dual-defectiveness. The proof is given in Subsection 12.71 
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Lemma 2.30. The bifurcation discriminant Bao,...,Ai equals the least com- 
mon multiple of the discriminants -Da',...,a' over all compatible collections of faces 
A'o C v4o,...,A; C A- 

We omit the proof, since it follows by definitions. In the next subsection, 
we explicitly decompose the discriminants -DaJ|,...,aj into irreducible factors and 
compute the desired least common multiple (Corollary I2.32p . 

2.5 Cay ley trick. 

Let Cq, . . . ,61 be the standard basis in Z'+^. For J C {0, . . . , /}, denote the set 
U Aj X {cj} by Aj C Z'' ® Z^+\ We identify the space jC[Aj] with the 

space C[y4j] by identifying a collection of polynomials ipj G C[y4j], j e J, on the 
complex torus (C\0)" with the polynomial YljeJ ^j'^j (C\0)'^x (C\0)'^^, where 
Ao, . . . , A/ are the standard coordinates on (C\0)'+^. This identification allows us 
to regard the discriminant -D^j ^ polynomial on the space C[Ao] © . . . © C[y4i]. 

Theorem 2.31 (Cay ley trick). The discriminant D^^^ equals the prod- 
uct of the discriminants D^J^'^ over all subsets J C {0, ...,/}, such that codim J ^ 
codim J' for every J' D J (recall that codim J stands for the difference dim Yljej 
\J\)- 

For I = k, this is proved in |GKZ] : the only admissible J is {0, . . . , fc} in 
this case. If neither of Ai is contained in an affine hyperplane, then {0, . . . ,k} 
is the only admissible J as well. Lemma 12.301 leads to a similar formula for the 
bifurcation discriminant: 

Corollary 2.32. The bifurcation discriminant Bao,...,a, equals the prod- 
uct of the discriminants D"^^^ over all collections of compatible faces A', C 

Aj^, . . . , A'j^ C Ajp that can be extended to a collection of compatible faces A'q C 
Aq, ■ ■ ■ ,A'i C Ai such that dimJ2j(zjA'j — dim^^A^-. ^ \J\ — P for every J D 
{ji, • • • ,Jp}- 

The proof of Theorem 12.311 is given at the end of this subsection and is based 
on the following construction. 

Definition 2.33. We define E{jo^ ...j^} as the set of all collections 
(iff), ...,ipi)c C[Ao] © ... © C[Ai], such that 

1) ipo{x) = . . . = fi{x) = for some x E {C \ 0)'^, and 

2) A,„d^,„(x) + . . . + A,,d^,,(a;) = for some (A,„, . . . , A,J G (C \ Or+\ 

We have two options for each set Sj: 

Lemma 2.34. A ) If Aj is not dual defect, and codim J ^ codim J' for every 
J' D J, then the closure ofJ^j is defined by the equation D^J^^ = 0. 
B) Otherwise, codim Sj > L 

The proof of this lemma is given below and is based on the following important 
fact: 
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Lemma 2.35 ( [Kh| ) . Generic polynomials ipi G C[Aj], ; i = 0, . . . , /, have a 
common root in (C \ 0)" if an only if dim Ai-^ + . . . + Ai^ ^ q for every sequence 
Q ^ ii < . . . < iq ^ I. 

This fact is mentioned as obvious in [Kh] . but we prefer to give a proof for 
the sake of completeness. 

Proof. If I ^ k then the statement is obvious, because, on one hand, generic 
polynomials ipQ, . . . ,1^1 have no common roots and, on the other hand, we have 
dim Aq + . . . + Ai < l + l. The case I < k — 1 can be reduced to the case I = k — 1 
by introducing arbitrary finite sets Ai+i, . . . , Ak-i, whose convex hulls are k- 
dimensional, and considering generic polynomials ipi G C[y4j], i = 0, . . . , k — 1. 
Finally, if I = k — 1, then the number of common roots of generic polynomials 
ipo, ■ ■ ■ ,ipk-i equals k\ times the mixed volume of the convex hulls of the sets 
Ao, . . . , Ak-i, which is non-zero under the assumption of the lemma by Lemma 
01 □ 

Proof of Lemma 12.341 First, note that the image of the set Sj under the 
natural projection C[Aq] © ... © C[Ai] — )■ 0^.gjC[Aj] is contained in S^^. In 
particular, if codimS^^ > 1, then the set Sj satisfies both of the statements (A) 
and (B) of Lemma 12.341 independently of codim J' for J' D J. Thus, we can 
assume that codim S^j = 1, i.e. A j is not dual defect. 

Consider the vector space L C M", parallel to the affine span of the sum 
denote the projection M'^ — )■ M'^/L by pi, and consider the torus = 
{x I x'^ = 1 for a G L} C (C \ 0)^ Then, for a generic polynomial in C[Aj], its 
restriction to Tl is a generic polynomial in C[pLAj]. Thus, by Lemma r2.35l generic 
polynomials ipi G C[Aj], i ^ J, have a common zero on a torus c-Tl, c G (C\0)'^, 
if and only if every subset / C {0, ...,/} \ J satisfies inequality dim X^ie/ ^ 
|/|, i.e. codim / U J ^ codim J. 

Proof of Part A. For J = {jo, . . . ,jq} and a polynomial Xjofjo + . . . + 
^j.^jg) ^ the set 

{xe{C\ 0)^' I (^jo(x) = . . . = ^j^{x) = and Xj,d^j^{x) + ... + Xj^d^j^{x) = 

for some (A,o, . . . , A,J G (C \ 0^^} 

is non-empty and preserved under multiplication by elements of Tl, thus it con- 
tains a torus c ■ Tl, c G (C \ O)'^. Thus, generic polynomials ipi G C[ylj], i ^ J, 
have a common zero on it under the assumption of Part A. Thus, every fiber of 
the projection Sj — )■ is Zariski open in the corresponding fiber of the ambient 
projection C[ylo] © ... © C[y4/] — t- 0jgj '^[Aj]. Thus, codim Sj = codim T^Aj = 1- 

Proof of Part B. For J = {jo, • • • ,jq} and a generic polynomial Xjo'^jo + 
• • • + "^jq^jq the set 

{x G (C \ 0)'= I ^j,,{x) = ... = ^j^{x) = and Xj^d^j^{x) + ... + Xj^d^j^{x) = 

for some (A,„, . . . , A,J G (C \ 0)'?+i} 

consists of finitely many tori ■ Tl, G (C \ 0)'', s = 1, . . . S, because Aj is 
not dual defect. Thus, generic polynomials ipi G C[y4j], i ^ J, have no common 
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zero on it under the assumption of Part B. Thus, a generic fiber of the projection 
Ej — >■ E^^ has codimension 1 or greater in the corresponding fiber of the ambient 
projection C[Ao] © . . .®C[Ai] ^.^jC[Aj]. Thus, codimEj ^ codimE^^ > 1. 



Proof of Theorem 12.311 The desired set T.Ao,...,Ai is the union of the sets 
Ej over all J C {0, . . . , /}. By Lemma I2.34[ the product of the discriminants, 
mentioned in the formulation of the theorem, vanishes at the union of codimension 
1 components of the closure T,AQ,...,Ar Since all non-constant discriminants in this 
product are irreducible and distinct by Lemmas 12.81 and 12.211 then this product 
is a square-free polynomial and thus equals D^^^ a^- □ 

2.6 Proof of Proposition [27241 

The proof relies upon Lemma 12.341 and relevant notation from the previous sub- 
section. We split Proposition 12.241 into the following two lemmas. 

Lemma 2.36. If Aq is not dual defect, and dim Ai = k for every i = 0, . . . ,1, 
then A^o^ ij is not dual defect. 

Lemma 2.37. If As^o,....!} is not dual defect, and dim Ai = k for every i = 
0, . . . ,1, then TiAo,...,Ai ^■^ irreducible of codimension 1. 

Proof of both of these lemmas is given below and is based on the following 
fact. 

Lemma 2.38. If dim A = k, E C[A], ^(yo) = 0, and a vector v e is 
close enough to d(p{yo), then there exists (p G C[A] near ip, such that (p{yo) = 
and d(^(?/o) = v. 

Proof. One can readily verify this statement if A is of cardinality k + 1 and 
ip = 0. Thus, if Aq G A is the set of vertices of a fc- dimensional simplex, then 
there exists a small ip G C[Ao] such that dipi^yo) = v — dip{yo), and we can set 
ip = (p + Ip. □ 

Proof of Lemma 12.361 Since dual defectiveness is preserved by paral- 
lel translations, we can assume without loss of generality that E Aq. By 
Lemma 12. 9[ a generic polynomial (po ^ has an isolated singular point yo. 
By Lemma [2.381 generic polynomials ipi G C[Aj], such that ^Piiyo) = 0, define 
a non-degenerate complete intersection ipi = . . . = ipi = 0, passing through yQ 
and transversal to the hypersurface y^o = in a punctured neighborhood of yQ. 
Then, for generic (pi G C[Ai\ near (pi, i = 0, . . . ,1, there exists a small number 
e such that the non-degenerate complete intersection <pi = ... = ipi = is tan- 
gent to the smooth hypersurface <pq = e aX some point near yQ, which implies 
that {ipo — e,(pi, . . . ,ipi) G T,Ao,...,Ar Thus, codim Eao,...,a, = 1 near the point 
(V^o, . . .,ipi). 

Since codim E^o,...,^, = 1 at some point of this set. 



□ 




JC{0,...,1} 
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codimEj > 1 for J ^ {0, ...,/} by Lemma [231B), 



and S{o,...,/} = Sa{o,...,o' 
we have codimE^^Q = 1, thus A{o,...,i} is not dual defect. □ 

Proof of Lemma 12.371 For every collection (v^o, G '^Ao,...,An ^^ere 

exists a point yo, such that v^od/o) = • • • = 'fiivo) = and dLpoiVo), • • • , d^pi{yo) 
are linearly dependent. There exist vectors Vq, . . . ,vi near dipo{yo), . . . , d(y9;(?/o), 
such that Yl]=o -^i'^i ~ ^ with \j ^ for every j = 0, . . . ,1. Thus, by Lemma 
12.381 there exists a collection {(po, . . . ,(pi) near (y^o, ...,</?/), such that 

^ Ajd^j(yo) = 
i=o 

with Aj 7^ for every j = 0, . . . , /. This means that (Aq, . . . , A/, ?/o) ^ Sa{o o" 
Thus, S^g^ contains the irreducible codimension 1 set S^^^ and is contained 
in its closure, which completes the proof. □ 

Refinement of Proposition 12.241 Consider finite sets Aq, . . . , A/ in iJ^ 
and a subset J C {0, . . . , /}. 

Definition 2.39. J is said to be reliable, if Aj is not dual defect, and 
codim J ^ codim J' for every J' D J (recall that codim J stands for the difference 
dimZ,^jA,-\J\). 

Note that J is reliable if and only if Ej is a hypersurface. 

Definition 2.40. Vectors vo, ■ ■ ■ ,vi are said to be J-linearly dependent, if 
J '^i'^i ~ with Aj 7^ for every j G J. 

For a set A C M'^, denote the space of all linear functions, whose restrictions 
to A are constant, by A-^ C (M'^)*. The following refined version of Proposition 
12.241 is presumably a criterion for non-dual defectiveness of a collection of sets. 

Proposition 2.41. A collection of finite sets Aq, . . . ,Ai inZ^ is not dual 
defect, z/ codim J ^ —1 for every J C {0,...,/}, and there exists a J-linearly 
dependent collection vq G Aq, . . . , G A-^- with a reliable J in every neighborhood 
of every linearly dependent collection of vectors Vq G Aq, . . . ,Vi G A-^-. 

We can formulate Lemma 12.381 with no assumption dim A = k as follows. 
Denote the natural identification Ty{C \ 0)" — )■ T(i i)(C \ 0)" by Cy. 

Lemma 2.42. Suppose that ip G C[A], (p{y) = 0, and v e C"- is near dip{y). 
Then every neighborhood of ip contains (p G C[yl] with (p{%j) = and d(p{y) = v if 
and only if Cyiv) G A-^ . 

Proof of Proposition 12.411 For a collection ((yjo, • • • , V'/) C Eao,...,Ap 
choose a point y, such that ipoiy) = ... = '^liy) = and the differentials 
d^oiy), ■ ■ ■ , d(pi{y) are linearly dependent, and choose nearby vectors vq, . . . ,vi 
to be J-linearly dependent for a reliable J. By Lemma [2.42[ we have (pily) = 
and dipi{y) = Vi for some (pi near ipi, thus the collection {(pQ, . . . ,(pi) is contained 
in the hypersurface Sj. □ 
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2.7 Proof of Proposition [27291 



See Subsection 12.51 for the definition of Aj and Sj for J C {0, ... , /}. 

We prove the statement by induction on k. For a subset A' C A, there is 
a natural projection from C[A] to C[yl'] that assigns the polynomial ^aeA' ^a.y"' 
to a polynomial '^aeA^aV"'- -^^^ subsets A'q C Aq, ■ ■ ■ , A[ C A;, we denote the 
preimage of the set B C C[y4Q] © ... © C[y4;] under this projection by B. 

The bifurcation set Saq,...,Ai contains the set Sa[^^,,,^a[ for every collection 
of compatible faces C Aq, . . . , A[ C Ai. The difference of Saq,...,Ai and 
Ua(, A' '^A[.,,...,A[ is contained in the set Sao,.--,Ap which is the union of irreducible 
sets Sj, J C {0, . . . , /}. Thus, we can reformulate Proposition 12.291 as follows: 
every set of the form Sj is contained in the closure of a set of the form Sj or 
Sa' as whose codimension is 1. 

For a generic point (v^o; ■ ■ ■ I'^i) ^ ^Jj we have the following three cases: 

1) The set of all y G (C\0)'^, such that dy^od/), . . . , d(/9;(|/) are linearly dependent, 
has positive dimension. Then it contains a germ of a curve (C \ 0) — ?■ (C \ 0)'^, 
whose leading term is {ciV^ , . . . , Ckf^^) 7^ const. The covector (71, . . . , 7^) 7^ 0, 
as a function on Aj, attains its maximum at some proper face A[ C A^. Thus, 
(yjo, ■ ■ ■ i^i) £ 5'aj,,...,aj, which is a hypersurface by induction. 

2) J = {0,...,/}, and there exists an isolated point ?/ G (C \ 0)'^, such that 
dipoiy)^ . . . ,dipi{y) are linearly dependent. Then we can choose vectors Vi near 
d(pi{y), such that the non-trivial linear combination of Vq, . . . ,vi is unique and 
has all non-zero coefficients. By Lemma 12. 38^ we can perturb the collection 
(v9o, ...,(pi) into {(fo, G Sj, with (fi{y) = and d(fi{y) = Vi. Thus, the 
polynomial Yl\=o '^i'fi ^ has an isolated line of singular points in its zero set, 
and T,Aj = S j is a hypersurface by Lemma 12.91 

3) In the general case, in the same way as above, we can perturb the collection 
{{po, . . . ,{pi) into {ifo, . . . ,(pi) G S{o,. ..,/}• But E{o,...,«} is either a hypersurface itself, 
or is contained in a hypersurface 5^^,...,^; (see Cases 1 and 2). □ 

2.8 Proof of GKZ decomposition formula. 

To deduce Gelfand-Kapranov-Zelevinsky's decomposition formula (Proposition 
I2.10p from the relative Kouchnirenko-Bernstein formula, we reformulate the defi- 
nition of the A-determinant as follows (we use notation and facts from Subsection 
[TTB]). 

Geometric characterization of A-resultant and A-determinant. 
Denote the projection (C\0)^xC[Ao]©. . .®C[Ak] C[Ao]®. . .®C[Ak] hyp. Let 
Ri be the tautological polynomial on (C \ 0)'^ x C[Aq] © ... © C[Ak] that assigns 
the number (pi{y) to a point {y, ^po, . . . , ^Pk) e (C \ 0)'' x C[Ao] © ... © C[Ak]. 
Denote the convex hull of Ai by Bi, and the dual fan of i?o + • • • + -Bfc by S. 
Then sb, ■ Ri extends to a section R^ of the line bundle Ib, on the product 

X C[y4o] © ... © C[y4fc] (see Subsection II. 31 for the notation Is and sb), and we 
can reformulate the definition of the resultant RAo,...,Ak follows. 

Lemma 2.43. [Rao^.-Au = = P*[Ro = ■ ■ ■ = Rk = 
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We also need a similar description for the A-determinant. Denote the pro- 
jection (C \ O)'^ X C[A] — )■ C[A] by p. Let 5*0 be the tautological polynomial on 
(C \ 0)'= X C[A] that assigns the number Lp{y) to a point {y, v?) G (C \ 0)'= x C[A], 
and let Si be Vi^, where yi, . . . ,yk are the standard coordinates on (C \ O)'^. 
Denote the convex hull of A by i? and its dual fan by S. Then sb- Si extends to a 
section Si of the line bundle Ib on the product x C[A], and we can reformulate 
the definition of the A-determinant as follows. 

Lemma 2.44. [Ea = 0] = p,[So = . . . = Sk = 0]. 

Proof. Let j be the inclusion C[A] ^ C[A] © ... © C[A] that assigns the 



collection . . . , y^^) to every (p G C[A], and denote the induced in- 

clusion (C \ 0)'= X C[A] ^ (C \ 0)^ X C[A] © . . . © C[Al by the same letter j. 

k+l 

Then 

p^[So = . . . = Sk = 0] = pJ*[Ro = ... =Rk = 0] = 
= fp^Ro = ... = R, = 0]= f[RAo,...,A, = 0] = [Ea = 0], 

where the last two equalities are by Lemma 12.431 and by definition of the A- 
determinant respectively. □ 

Proof of Proposition I2.10l_ ln the notation of Lemma 12311 represent the 
complete intersection [5*0 = . . . = S'fc = 0] as a linear combination of irreducible 
varieties ^ ctjVi. For every Vi, let Tj be the minimal orbit of the toric variety T^, 
such that Vi is contained in the closure of Tj x C[A]. For an arbitrary face A' of 
the set A, we denote the corresponding orbit of by Ta', and denote the sum 
Z]j|T,=T^, ^i^i by Va'. To prove the equality [Ea = 0] = ZIa'ca ^^''^^I-^a' = 0] 
(which is exactly the statement of Proposition 12.10] ). it is enough to prove the 
following lemma. 

Lemma 2.45. j9,(Ki') = c^''^[I^a' = 0]. 

Proof. Denote dim A' by /, and choose a generic real (A;-|- 1) x (/c-l- l)-matrix 
M, whose first / -|- 1 rows generate the vector span of the set {1} x A' C Z © Z*"'. 
Denote the entries of the product M ■ {Sq, . . . , 5^)^ by Zq, . . . , Zk (recall that 
they are sections of the line bundle Ib). The desired equality is a corollary of the 
following facts: 

1) [Ea = 0] = p,{[Zo = ... = Zi_i = 0]n[Zi = ... = Zk = 0]) by Lemma 

2) The orbit T^' is a component of the complete intersection [Zq = . . . = 
Zi_i = 0] of multiplicity by Lemma [1.281 

3) The complete intersection [Zi = . . . = Z^ = 0] intersects the orbit T^' 
transversally, and p^{[Zi = . . . = Z^ = 0] H Ta') = [Da' = 0] by definition of the 
A-discriminant. □ 
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3 Eliminants. 



In the first subsection, we formulate a local version of elimination theory in the 
context of Newton polyhedra (the global version is presented in |EKhj ). i.e. we 
study the Newton polyhedron and leading coefficients of the equation of a pro- 
jection of a complete intersection which is defined by equations with given New- 
ton polyhedra and generic leading coefficients. The main result is Theorem 13. 3[ 
the proof is given in Subsection 13.21 In Subsection 13. 3[ we specialize this to 
A-determinants. 

3.1 Elimination theory. 

Notation. Let r C (R")* be a convex n-dimensional rational polyhedral strictly 
convex cone (i.e. a cone that does not contain a line), denote its dual cone 
{f G M" I 7(f) ^ for 7 G r} by r^, and consider the corresponding affine toric 
variety r = specC[r^] with the maximal torus (C \ 0)" and the vertex O. Note 
that is unbounded. A germ of a meromorphic function on r near O with no 
poles in the maximal torus can be represented as a power series /(x) = Ylih&Z" ^bX^ 
for X G (C \ 0)", and the convex hull of the set {& | Cf, 7^ 0} + r"^ is called the 
Newton polyhedron of /. The union of all bounded faces of A j is called the 
Newton diagram dAf, and the coefficients Cb, b G dAf, are called the leading 
coefficients of the germ /. 

Eliminant. Let A^, . . . , be finite sets in Z'^. For i = 0, . . . ,k and a G Aj, 
let fa,i be a germ of a meromorphic function on the toric variety with no poles 
in the maximal torus. We define the germs of functions Fq, . . . ,Fk onT'^ x (C\0)'' 
by the formula 

F^{x, y)=J2 f-A^)y" xeT\ye{C\ 0)^ 

note that Fi{x, ■) G CfA,], and denote the number RAo,...,Ak (^^oi^y • • • 5 F^^x, ■) j 
by i?i?o,...,Ffc(a;) (see Subsection 12. II for the definition of the resultant RAo,...,Ak)- 

Definition 3.1. The function RFo,...,Fk on the toric variety r is called the 
eliminant of the projection of the complete intersection Fq = . . . = Fk = to T"^. 

Geometric meaning of the function RFo,...,Fk is as follows: if leading coeffi- 
cients of the functions fa,i are in general position, and the image of the complete 
intersection Fq = . . . = F^ = under the projection T'^ x (C \ O)'^ — )■ T"^ has 
codimension 1, then the closure of this image is the zero locus of RFo,...,Fk (see 
the beginning of the next subsection for details). Under these assumptions, the 
Newton polyhedron of RFo,...,Fk does not depend on coefficients of the functions 
fa^i, but only on their Newton polyhedra. Theorem l3.3l below solves the following 
problem: 

Express the Newton polyhedron and leading coefficients of the elim- 
inant RFo,...,Fk ill terms of the Newton polyhedra and leading coeffi- 
cients of the functions j, provided that leading coefficients are in 
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general position, and describe this condition of general position ex- 
plicitly. 

Condition of general position. We denote the Newton polyhedron of 
fa,i by Aq j, and define the Newton polyhedron Aj of the function Fj as the convex 
hull of the set UaGAi ^a,i X {a} C © M'^; then Fi(z) can be represented as a 
power series J2beAi ^b,iZ^ for z G (C \ 0)" x (C \ O)'^. If F is a face of Aj, then we 
denote the function Xlber "^fe,*^^ ^y Ff . 

Definition 3.2. The leading coefficients of the functions FQ,...,Fk are 
said to be in general position, if, for every collection of compatible bounded faces 
Ti C Aj, i = 0,...,k (see Definition ll.lSp . such that the restriction of the 
projection M" © R'^ — t- M'^ to Fq + . . . + Ffc is injective, the system of polynomial 
equations F^° = . . . = F^'^ = has no solutions in (C \ 0)" x (C \ 0)^ 

This condition is obviously satisfied for generic leading coefficients of the func- 
tions fa,i- Note that this condition is slightly weaker than the one in |EKh] . For 
example, if a face Fj C Aj is contained in a fiber of the projection ©M'^ — > M'^, 
then we do not impose any assumptions on the leading coefficients of Fj, corre- 
sponding to internal integer points of Fj. This slight difference is important for 
our purpose (cf. jG]), see the proof of Proposition 13.71 below. 

Elimination theorem. We recall that the Minkowski integral / A c 
of a polyhedron A C © is defined in Section 1. For bounded faces Fj C 
Ai, i = 0, . . . , k, we denote the intersection of Ai with the image of Fj under the 

projection © M'^ ^ by f i, and the value Rfo,...,f, [^o^i^^ ■)>•••' ^I'^i^^ O) 
by -RpFo prs.(x) for x G (C \ 0)", then the Laurent polynomial -R^ro r^. on 
(C \ 0)" depends only on leading coefficients of the functions fa,i. 

Theorem 3.3. 1) The Newton polyhedron of the eliminant RFo,...,Fk is con- 
tained in the mixed fiber polyhedron 

MP(Ao,...,Afe). 

These two polyhedra coincide if and only if the leading coefficients of Fq, . . . ,Fk 

are in general position in the sense of Definition \3. M 

2) For every face V of the polyhedron MP(Ao, . . . , A^) C C © Ml" , 

^Fo,...,F^ = n ^<o,...,f[*' 

where the collection (Fq, . . . , F^) runs over all collections of faces of the polyhedra 
Aq, . . . , Afc, such that F, Fq, . . . , F^ are compatible. 

The proof of a global version of this theorem is given in |EKh] , but cannot be 
extended to the local case word by word. 
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3.2 Proof of Theorem [33 



Geometric characterization of eliminant. We can describe the geomet- 
ric meaning of the ehminant RFo,...,Fk as follows (we assume that all functions 
fa,i, a G Ai, are holomorphic for simplicity). Denote the convex hull of Ai by Bi, 
and the dual fan of -Bq + • • • + -Bfc by S. Then the product s^. - Ft extends to a 
section Fi of the line bundle J^- on the product x r (we use the notation Is, 
sb and m(/i ■ ■ ■ ■ ■ fk ■ V) introduced in Subsection ll.3p . Denote the projection 
X r -> r by p. 

Lemma 3.4. For a germ of a curve C C near the origin, 
m{RF,,...,F, ■C) = m(F,-...-Fk- i-'KC)). 
In particular, both parts of the equality make sense simultaneously. 

Proof. We first consider the special case RFo,...,Fk — RAo,...,Ak- I-'^ this case 
r = C[Aq] © ... © CfAfc], and the function Fj equals the tautological function 
Ri on (C \ 0)^ X C[Aq] © ... © C[y4fc], that maps a point (x, ipo, . . . , ipk) to (pi{x). 
Accordingly, we denote the section Fi by Ri in this case. 

1) If RFo,...,Fk = -RAo,...,Afc, and C intersects the set RAo,...,Ak — transversally, 
then the statement follows by definition of the A- resultant (Definition 12. ip . 

2) If RFo,...,Fk = RAo,...,Aky and C intersects the set RAo,...,Ak — properly, then 
we can perturb C so that it intersects the set RAo,...,Ak ~ ^ transversally at a 
finitely many points, which reduces the statement to the case (1). 

3) In general, consider the map : r — )■ C[Aq] © ... © C[Ak] that assigns the 
collection of polynomials {Fo{x, ■),■■■, Fk{x, ■)) to every point x G T^. Accord- 
ingly, denote the induced map x T ^ x C[Ao\ © ... © C[Ak] by (id, J^). 
Then we have 

RFo,...,Fk = RAo,...,Ak °^ and Fi = {id, J')* Ri, 
which reduces the general case to the case (2). □ 

Proof of Theorem 13.31 First, we can assume without loss of generality 
that all germs fa,i, a E Ai, are holomorphic. Indeed, if we multiply every fa^i by 
a monomial x'^\ where Cj G r"^ is far enough from the boundary of r^, then all 
functions j become holomorphic, while the statement of Theorem 13.31 does not 
change because of the homogeneity of the {Aq, . . . , 74fc)-resultant. 

Proof of Part 1. For an arbitrary positive integer linear function / on the 
cone r"^, let (/i, . . . , In) be its differential, pick generic complex numbers ci, . . . , c^, 
and consider the corresponding germ of a monomial curve C : C — )■ T^^ defined by 
the formula C{t) = (cit'S . . . , Cnt''") G (C \ 0)" for t 7^ 0. Then the minimal value 
of / on the Newton polyhedron of the eliminant RFo,...,Fk equals the intersection 
number m{RFQ,...,Fk ' C), which, by Lemma [3. 4[ equals 

m(Fo-...-F,-p(-i)(C)). 

Denote the convex hull of Ai by Bi, the projection © — )■ M'^ © M along 
ker / C M" by tt/, and the restriction of the germ Fi to the toric variety p'^^^\C) by 
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Gi- If the leading coefficients of the functions Fq, . . . , are in general position 
in the sense of Definition I3.2[ and the exponents li,...,ln are generic in the 
sense that the restriction of the projection tt; to Aq + . . . + is one-to-one over 
bounded faces of its image, then the Newton polyhedron of Gi equals 7r/(Aj), and 
the leading coefficients of Gi are in general position in the sense of Definition 
11.141 Thus, by Theorem 11.151 we have 

m(Fo-...-h- P^^'\C)^ ={k + 1)! MV((7r,Ao, Bo x M+), . . . , (tt^A,., x M+)). 

Thus, if is the desired Newton polyhedron of the eliminant Rp^^ ^p^^, then, 
for every positive integer linear function / on the cone r^, we have 

min/lAT = (A; + 1)! MV((7r,Ao, 5o x M+), . . . , (vrzAfc, Bo x M+)) . 

This is exactly the formula for the support function of the mixed fiber polyhedron 
MP(Ao, . . . , Afe), see Proposition [LTOl 

Remark. Suppose that, on the contrary, the condition of general position of 
Definition l3.2l is not satisfied for some compatible faces Fq, . . . , of the polyhedra 
Aq, . . . , Afc. Then the Newton polyhedron of the eliminant Rpo,...,p^ is strictly 
smaller than the mixed fiber polyhedron MP(Ao, . . . , A^). 

Namely, pick the face F of the polyhedron MP(Ao, . . . , A^,), compatible with 
Fq, ...,Ffc. Consider a linear function I that attains its minimum on F as a 
function on MP(Ao, . . . , A^). Then, in the notation of the proof of Part 1, the 
leading coefficients of the functions Gq, . . . ,Gk are not in general position in the 
sense of Definition I1.14| thus 

min/|^ > (A; + 1)! MV((7r,Ao, 5o x M+), . . . , (vr^A,,, Bo x M+)) , 

thus, the face F is not contained in the Newton polyhedron of the eliminant 

RFo,...,Fk- 

Proof of Part 2. First, suppose that the condition of general position 
of Definition 13.21 is not satisfied for some faces Fq, . . . , Ffc of the polyhedra 
Aq, . . . , Afc, compatible with the face F. Then the corresponding factor in the 
right hand side of the desired equality vanishes. On the other hand, by the 
remark above, the left hand side vanishes as well. 

Suppose that, on the contrary, the condition of general position of Definition 
13.21 is satisfied for all collections of faces Fq, . . . , F^ of the polyhedra Aq, . . . , A^, 
compatible with the face F. Then the desired equality is proved in |EKh] . Note 
that the proof in |EKh] is written in the global setting, with a complex torus 
instead of the toric variety T"^, and polynomials instead of analytic functions on 
it. However, one can readily verify that the same proof remains valid in the local 
setting as well. □ 

3.3 Reach discriminants and their Newton polyhedra. 

The following version of the discriminant of a projection is not what we promised 
to study in the introduction; nevertheless, it allows us to reduce the study of 
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discriminants of projections to elimination theory. Let A be a finite set in Z^, 
and let /„ be a germ of a meromorphic function on the toric variety T"^ for every 
a & A. Define the germ of a function F on r x (C \ 0)*^ by the formula 

F{x, y) = J2 U^)y'' for X e y G (C \ 0)^ 

agA 

and denote the number Ea{^F[x, ■)) by Ep{x) for every x G T"^ near the origin 
(see Subsection 12 . 1 1 for the definition of the A-determinant Ea)- 

Definition 3.5. The function Ep on the toric variety T"^ is called the reach 
discriminant of the projection of the hypersurface F = to T^. 

We denote the Newton polyhedron of fa by A^, and define the Newton poly- 
hedron A of the function F as the convex hull of the set JagA X {a} C M"©M^ 
then F{z) can be represented as a power series "^i,^^ Cbz'' for z G (CyO)" x (C\0)'^. 
For any F C M" © M'^, we denote the function Ylber ^^z^ 

Definition 3.6. The leading coefficients of the functions /„, a G A, are 
said to be in general position, if, for every bounded face F C A, such that the 
restriction of the projection © Ml' — )■ M'^ to F is injective, is a regular value 
of the Laurent polynomial F^ . 

Obviously, this condition is satisfied for generic leading coefficients of the 
functions /„. 

Proposition 3.7. 1) If the leading coefficients of the functions fa-, a ^ A 
are in general position in the sense of Definition \3. 6i then the Newton polyhedron 
of Ep equals J A. 

2) For every bounded face F of the polyhedron J A C M" C © M'^, 

Ep = Y\Epr', 

where F' runs over all compatible with F bounded faces F' of the polyhedron A C 
M" © M^, such that the image of F' under the projection M" © M.'^ — )■ M'^ has the 
same dimension as A. 

Proof. We can assume that dim A = k without loss of generality (otherwise, 
we can dehomogenize the function F). Consider k + 1 generic linear combinations 
of the functions F, . . . , yk§^, where yi, . . . ,yk are the standard coordinates 

on the torus (C \ O)'^. We denote these linear combinations by Fq, . . . , F^, and 
note that A is the Newton polyhedron of each of these functions (while it is not 
always the Newton polyhedron of the functions yi^)- General position for the 
leading coefficients of the functions fa, a E A, in the sense of Definition 13.61 
implies general position for the leading coefficients of the functions Fq, . . . ,Fk in 
the sense of Definition 13. 2[ thus the statement of Proposition 13.71 follows from 
Theorem 13.31 for the functions Fq, . . . , Fk. □ 
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4 Discriminants of hypersurfaces. 



In this section, we study the Newton polyhedron and leading coefficients of the 
discriminant of a projection of an analytic hypersurface, whose Newton polyhe- 
dron is given and whose leading coefficients are in general position. 

In the ffist subsection we give an "algebraic" definition of the discriminant, 
and clarify its geometric meaning in Propositions 14.21 and 14. 3j the proof of these 
facts occupies Subsections 14.21 and 14.31 In Subsection 14. 4[ we study the New- 
ton polyhedron (Theorem I4.10p and leading coefficients (Proposition 14. lip of the 
discriminant. These results are proved in the last subsection. 

4.1 Discriminants of hypersurfaces. 

Let A be a finite set in 1} , let r C (M")* be a convex n-dimensional rational 
polyhedral cone that does not contain a line, and let fa be a germ of a meromor- 
phic function on the affine toric variety for every a & A. Define the germ of a 
function F on r x (C \ O)'^ by the formula 

F(x, y) = Y^ fa{x)y- for xeT\ye{C\ 0)^ 

agA 

note that F{x,-) G C[A], and denote the number Da(^F{x, by Dp{x) (see 
Subsection 12.21 for the definition of the A- discriminant Da) ■ 

Definition 4.1. The function Dp on the toric variety r is called the 

discriminant of the projection of the hypersurface F = to T'^ . 

The discriminant has the expected geometric meaning if the leading coeffi- 
cients are in general position. Namely, denote the set {x G (C\0)" | Dp{x) = 0} 
by Z{F), and consider the set S(-F) of all x G (C \ 0)" such that is a singular 
value of the polynomial F{x, ■) on (C \ 0)'^. 

Proposition 4.2. Suppose that the Newton polyhedra of the functions 
fa, a G A, are given, and the leading coefficients of these functions are in gen- 
eral position. If A is not dual defect (for example, if A satisfies assumptions of 
Proposition \2. 14\ ), then T,{F) = Z{F) in (C \ 0)*^, otherwise codimS(F) > 1. 

This statement can be extended from the maximal torus (C \ 0)" to the toric 
variety T"^ as follows. For a face 6 of the cone C M", define A{6) as the set of 
all a such that the Newton polyhedron of fa intersects 6. Consider the set ^o{F) 
of all x G T"^ such that is a singular value of the polynomial F{x, ■) on (C \ 0)*^. 

Proposition 4.3. Suppose that the functions fa, a & A, are holomorphic, 
their Newton polyhedra are such that A{6) ^ for every codimension 1 face 
9 G , and their leading coefficients are in general position. Then 

1) the union of all codimension 1 components ofT,o{F) equals Z{F) in T'^ . 

2) If, in addition, A is not dual defect and dim. A{9) > dim A + dim 6' — n for 
every Q ^ , then So(-F) = Z{F) (in particular, So(-F) is a hypersurface) . 
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Note that Z{F) is contained in the zero set of the discriminant Dp on T^, 
but is smaller in general (even under the assumptions of the proposition). The 
equality of Proposition 14.3( 2) may turn into the strict inequality So(-F) ^ Z{F) 
in the case of arbitrary leading coefficients of the functions fa, and even this 
inequality may be not valid if dim^(^) < dim A + dim^^ — n for some 6. One 
can readily observe corresponding examples in the simplest non-trivial case n = 
1, A = {0, 1, 2} C Z^; a more refined example with dimy4(6') = dimA + dim6 — n 
and S(F) not of pure dimension is given at the end of Subsection 14.31 



4.2 Maps with generic leading coefficients. 

To prove the above statements, we need the following 

Proposition 4.4. Let hi,...,hp be either 

1) Laurent polynomials on the complex torus (C \ 0)", or 

2) germs of meromorphic functions on an affine toric variety (T^,0) with no 
poles in the maximal torus (C \ 0)". 

In both cases, consider the map h = {hi, . . . , hp) : (C \ 0)" — t- C^. 

If S C is an arbitrary algebraic set of codimension s, the Newton polyhedra 
of the functions hi are given, and the leading coefficients of these functions are 
in general position, then the set h^~^\S) has the same codimension s. 

Note that, in both settings, h is defined as a map from the torus (C \ 0)", 
rather than from the toric variety (T^, O), and, in particular, h^~^\S) C (CyO)". 
If S' C is a constructible set (i.e. if it is obtained by applying the operations of 
union, intersection and subtraction to algebraic sets), then, applying Proposition 
14.41 to its closure S' and to the closure of the difference S' \ S', one gets 

Corollary 4.5. If S' G is a constructible set, then, under the assump- 
tions of Proposition the closure of h^^^\S') equals h^^^\S'). 



To prove Proposition 14. 4[ we reduce it to the following lemma. 

Lemma 4.6. Let gi, . . . ,gp be Laurent polynomials on (C \ 0)*^, whose co- 
efficients are germs of meromorphic functions on an affine toric variety (r, O) 
with no poles in its maximal torus (C \ 0)". If Q C {C\ 0)" x (C \ 0)'^ is an 
arbitrary algebraic set, the Newton polyhedra of the functions gi are given, and 
the leading coefficients of these functions are in general position, then the set 
{gi = . . . = gp = 0} intersects Q properly near {0} x (C \ O)'^ C r x (C \ 0)'^. 

Definition 4.7. For a covector 7 G (Z")* and an analytic function g(y) = 
J2a£Z" ^aV^ '^^ \ 0)"; the 'j-truncation g'^ is defined to be the last non-zero 
sum in the sequence of sums | ^(^a)=k ^aV"", k & Z,, provided that these sums 
are equal to for large k. 

For a covector 7 e (Z")* and an ideal / in C[Z"], the 'j-truncation P is the 
ideal, generated by j-truncations of all elements of /. The j-truncation Q'^ of an 
algebraic variety Q G (C \ 0)" is defined to be the zero locus of the 7-truncation 
of its ideal. 
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Proof of Lemma 1321 Choose any covector 7 G (M" x R^)* that takes only 
negative values on the closed cone r"^ x {0} C M" X M'^. By the Bertini-Sard 
theorem, the set {5^7 = • • • = S'p = 0} intersects Q'^ properly under an appro- 
priate assumption of general position for the leading coefficients of the functions 
gi, . . ■ ,gp- Since the set of all possible varieties of the form is finite (see e.g. 
|S96] or |Kaz] ). one can choose the latter assumption of general position to be 
independent of 7. Under this assumption, the set {gj = . . . = g'^ = 0} intersects 
Q'^ properly for every 7, thus the same holds for {^fi = . . . = gp = 0} and Q near 
the set {0} x (C \ 0)^ C T x (C \ 0)'= (see e.g. or [Kii]). □ 

In the same way, if Q is smooth, one can prove that {gi = . . . = gp = 0} 
intersects Q transversally, if leading coefficients are in general position. 

Proof of Proposition 14.41 Denote the standard coordinates on by 
Ui, . . . ,yp, consider an arbitrary subdivision {1, . . . ,p} = / U J, and denote the 
torus {{vi, . . . ,yp) \ yi 7^ for i G / and yj = for j G J} by (C \ 0)^, and 
apply the following Lemma to the set Q = (S* fl (C \ 0)^) x T"^ and functions 
9i = { ^'hXlVf on the toric variety (C \ 0)^ x □ 

4.3 Proof of Propositions 14.21 and 14.31 

Proof of Proposition 14.21 Recall that S c C[A\ is the set of all such that 
ip{y) = dip{y) = for some y G (C \ 0)^. Its closure E is a hypersurface and is 
defined by the equation Da = (otherwise identically Da = 1 and Z{F) = by 
definition). 

Let J-" : T"^ — )■ C[A] be the map that assigns the polynomial F{x, ■) to a point 
X G We can express the desired sets S(F) and Z{F) = {Dp = 0} in terms of 
this map: 

s(F) = j^(-i)(s)n(C\o)", 

Df = Dao T. 

Proposition 14.21 now follows by Corollary 14.41 with (/ii, . . . , = T and S' = S. 
□ 

We can also formulate a refinement of Proposition !^^ with multiplicities taken 
into account (the proof follows the same lines but requires more technical details; 
we omit it, since we do not need this refinement in what follows). Restrict the 
projection p : T'^ x (C \ O)'^ — )■ T'^ to the regular locus of the set {F = 0} and 
denote the singular locus of this restriction by S. 

Proposition 4.8. (See Subsection{LE for the notation.) 
p>f{S) equals [Djr = 0] on the complex torus (C \ 0)", and does not contain codi- 
mension 1 orbits of the toric variety if the leading coefficients of the functions 
fa, a G A, are in general position. 

Proof of Proposition 14.31 For a closed regular subvariety M c (C \ 0)'', 
define S(M) C C[A] as the set of all Laurent polynomials ip in C[A], such that the 
set {y G M \ ip{y) = d(p{y) = 0} has at least one isolated point. Such definition 
implies the following properties of S(M) (in contrast to S): 
1) for every ip G S(M), at least one of the local components of E(M) near cp is 
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closed. 

2) The set S(M) has codimension 1 + codimM + dim A — k at all of its points. 
We need the following corollary of (1) and (2): 

3) The set J-"*^^^^ (E(M)) has codimension at most 1 + codimM + dim A — k at 
all of its points. We denote the latter set by S(M, F). 

For every face C r^, we can choose a closed regular subvariety Mg C (C\0)*^ 
such that S(Me) n C[A{e)] is dense in E n C[A{e)]. Let Tg be the orbit of the 
variety T'^, corresponding to the face 6, then the restriction of the map J-" to this 
orbit is a map J^g : Tg ^ C[A{9)]. Proposition 14.41 for {hi, . . . , hp) = Tg, S = 
^M)g n C[A{9)] and Corollary US] for {h^, ...,hp)=Tg, S = S(M)g n C[A{e)] 
imply the following: 

4) If the leading coefficients of the functions fa, a E A, are in general position, 
then the set S(M, F) fl Tg is dense in So(F) fl Tg, and its codimension in Tg is 
equal to l + codimM + dimyl(^) — /c, which is greater than 1 + codimM + dim A — 
k + dim 9 — n under the assumption of Proposition 14.31 

Since, by (3) and (4), the codimension of S(M, F) r\Tg in the toric variety r 
is greater than the codimension S(M, F) in r at every point of S(M, F) fl Tg, 
then S(M, F) fl Tg is contained in the closure of S(M, F) \ Tg. The inclusions 



So(F) nTg = S(M, F) n Te C E(M, F)\TgC C Z{F) 

prove Proposition 14.31 □ 



Example 4.9. Note that the inclusion Tjq{F) CiTg C and the state- 

ment of Proposition 14.31 may fail, if dimy4(^) = dim A + dim^ — n. For example, 
let T"^ be the space C'^ with coordinates x, y, z, and let Tg be the the torus 
{x ^ 0, y 0, z = 0}. Pick generic linear functions Ii,l2,l3,mi,m2 of the 
variables x and y, and choose the face A and the functions fa, a E A as follows 
(each function fa{x,y, z) is written near the corresponding point a G A): 



A { 



zm,(x,y) zm2(x,y) 



l,(x,y) l,(x,y) l,(x,y) 

• • • I A(e) 



Then the sets So(-^) H Tg and S(-F) fl Tg are given by the equations 

^1 — ^1 ^3 = and h ml — I2 mi m2 + = 
in X and y, and hence do not intersect. 



4.4 Newton polyhedra of discriminants of hypersurfaces. 

If the Newton polyhedra of functions fa, a, G A C 1^^, on the affine toric 
variety r are given, and the leading coefficients of these functions satisfy a certain 
condition of general position, then the Newton polyhedron of the discriminant 
Dp, where F{x,y) = J2aeA fai.^)y'^^ depends only on the Newton polyhedra of 
these functions, not on the coefficients. Theorem 14 . 1 1 and Proposition 14. lll below 
solve the following problem: 
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Express the Newton polyhedron and leading coefficients of the dis- 
criminant Dp in terms of the Newton polyhedra and leading coef- 
ficients of the functions fa, provided that leading coefficients are in 
general position. 

Newton polyhedron of the discriminant. The Minkowski integral 
J A C M" of a polyhedron A C M" © M'^ and combinatorial Euler obstructions 
and Milnor numbers are introduced in Section 1. Recall that a face of 
a set A C Z'^ is the intersection of A with a face of its convex hull, and dim A is 
the dimension of its convex hull. For a face A' of the set A C Z'^, we denote the 
convex hull of the union IJaeA' ^ i*^} ^(^Os ^^is is an unbounded face of 



Theorem 4.10. 1) If the Newton polyhedra of the functions fa are given, 
and the leading coefficients of these functions are in general position in the sense 
of Definition \3.b\ then the Newton polyhedron of the discriminant Dp equals 



where A' runs over all faces of A, including A' = A. 

2) If the leading coefficients of the functions fa are arbitrary, then the Newton 
polyhedron of the discriminant Dp is contained in Af^. 

The proof is given in Subsection 14. 5[ an example of application is given in 
Subsection 15. 6[ Note that Definition 13.61 is not the weakest possible condition 
of general position for this theorem. The weakest one (very complicated to ver- 
ify though) can be extracted from Proposition 14.111 below, see the subsequent 
discussion. 

Leading coefficients of the discriminant. Let F be a face of the 
polyhedron A, denote the set of all a E A, such that F intersects Aa x a, by Ap, 
and denote the minimal face of A, containing A^, by A-p. For a bounded face 
F of another polyhedron, define the number d^'^ as Ylv ' ^^^''"^^ where 

F' runs over all bounded compatible with F faces of A such that F' D F and 
dimAp' = dim^r'. Defining the value Dpr{x) as -R^r (^^^{^: ')) ^ ^ (C\0)", 
the Laurent polynomial Dpr on (C \ 0)" depends only on leading coefficients of 
the functions fa, a G A^. 

Proposition 4.11. 1) For every bounded face F of the expected Newton 
polyhedron Af^ of the discriminant Dp, 



where F runs over all bounded faces of the polyhedron A. 

2) Every factor {DprY^'^ in the right hand side of this equality is a polynomial 
(i.e. d^'^ ^ whenever the polynomial Dpr is of positive degree). 



A = A{A). 




dI = HiDpr) 



r 
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In particular, the leading coefficients of the discriminant Dp only depend on 
those of the functions /„, a G A. The proof is given in Subsection 14.51 

An assumption of general position for leading coefficients would be redun- 
dant in this statement: if the leading coefficients of the functions /„, a G A, 
are degenerate enough, then both parts of the equality become identically zero 
simultaneously. In particular, the Newton polyhedron oi Dp equals (i.e. Dp 
has non-zero coefficients of the monomials, corresponding to the vertices of M^) 
if and only if the following condition is satisfied for all F and F: if F is a vertex, 
and dF'^ > 0, then Dpr is not identically zero. Note that the coefficient dF'^ is 
complicated to compute, and no simple combinatorial criterion for its positivity 
(i.e. for divisibility D^ by Dpr) is known. See, for example. Theorem 15 in |CC] 
for one important special case. 

Degree of A-discriminants. The Gelfand-Kapranov-Zelevinsky discrim- 
inant Da is a special case of the discriminant Dp with = C[A]. In this case, 
the discriminant is homogeneous, and its Newton polyhedron TV is contained in 
the space M^, whose integer lattice consists of monomials of the form Haeyi ^a" 
in coefficients of the indeterminate polynomial XlaeA '^a-^" ^ C[y4]. We consider 
Aa, a G A, as a system of coordinates on W^, denote J2a -^a t>y I, and note that 
the degree of the discriminant Da is the minimal value of I on A/". 

Computing Af by Theorem 14. 101 and then minZl^v" by Proposition ll.lOl in this 
case, we get the following formula for the degree of Da- Let A' be a face of A, 
and let M C M'^ be the vector space, parallel to the affine span of A'. We choose 
the volume form fi on M such that the volume of M/[M (1 Z^) equals (dimM)!, 
and denote the /x-volume of the convex hull of A' by Vol A'. 

Definition 4.12. Define the number degA as the sum 
J2 e^''^-(dimA' + l)Vol(A') 

A'cA 

over all faces A' of the set A, including A' = A. 

Corollary 4.13 ([MT]). 1) deg Da = degA. 

2) Da is a constant if and only if degA = 0. 

Remark. A useful generalization of this fact for discriminants of higher 
codimension is proved in |MTj . based on a totally different technique (the Ern- 
strom formula [E]). Amazingly, that technique also ends up with Euler obstruc- 
tions of toric varieties, which suggests that the two techniques could be unified. 
In particular, it would be interesting to find a common generalization of The- 
orem 14.101 and the Ernstrom formula, which would, for instance, compute the 
tropicalization of the dual of an arbitrary projective variety V in terms of Euler 
obstructions of truncations of V. 

4.5 Proof of Theorem 14.101 and Proposition 14.111 

Applying the Gelfand-Kapranov-Zelevinsky decomposition (Proposition I2.10p to 
the definition of reach discriminant (Definition [3]5]), we have the following relation 
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between discriminants and reach discriminants (see Definition 13. 5p for every face 
A C A: 

TT a", a' 

EpA(A') = \_\_{DpA(A")y ' , {*A') 

A" 

where A" runs over all faces of A', including A" = A'. Inverting the formulas 
{*A') by induction on the dimension of A', we have the following relations: 



nA A 
{EpA(A")Y ' , i**A') 

A" 

where A" runs over all faces of A', including A" = A'. 

In more detail, assume that we have already obtained the formulas {**b) for all 
faces B of dimension less than p. Then, for every A' of dimension p, rewriting the 

a" a' 

formula (*a') as DpA(A') = EpA(A') ■ YlA"jtA'i^F^(^"))~'' ' expressing -D^a{a") 
in terms of EpA{A") by the formulas {**b) in the right hand side, and collecting 
similar multipliers, we obtain the formula {**a')- 

Informally speaking, if we consider the formal logarithm of the formulas {*a') 
to pass to the additive notation instead of the multiplicative one, then the vector 
of logarithms \n.EpA{A'), A' C A, equals the matrix with entries times the 

vector of logarithms hiDpAiA')., A' C A. Inverting the matrix, we obtain the 
logarithm of the formulas {**a')- 



In particular, -Da(v^) = Y\.a'{^^ai{'^^' , 



Proof of Theorem 14.101 To prove Part 1, apply Proposition ISTT l) and 
the identity {**a) above. 

To prove Part 2, consider a monomial curve C : C — ?► T^, corresponding 
to an arbitrary positive integer linear function 7 : r"^ — > ]R>o; by definition, 
C{t) = {hif^^, . . . , hnP") G (C \ 0)", where 71, . . . , 7„ are the coefficients of the 
linear function 7, and the coefficients hi, . . . ,hn are generic. Then Dp(C{f)) is 
a germ of a meromorphic function of one variable t, and the order of its zero or 
pole is equal to the minimal value of the function 7 on the Newton polyhedron of 
Dp. Since this order of zero depends upper-semicontinuously on F, so does the 
Newton polyhedron oi Dp. □ 

Proof of Proposition 14. 1 11 Part 1. For every face A'oi the set A, choose 
a face T{A') of the polyhedron j A(A'), such that these faces T{A') together with 
F form a compatible collection. Represent the discriminant Dp as a, product of 
reach discriminants by formula {** a) above, then 

A' 

By Proposition 13. 7( 2) . represent every truncated reach discriminant -E^^^i/) in the 
right hand side as a product of reach discriminants of the form Epr' , T' C A(y4'). 
Finally, represent each of these reach discriminants as a product of discriminants 
by formula (*Ap,) above. □ 

Proof of Proposition 14.111 Part 2. If the set A^ is dual defect, then 
identically Dpv = 1, and the sign of the exponent (F'^ in the right hand side of 
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the identity in the statement of Proposition 14. 1 1 ( 1 ) is not important. Otherwise, 
we have 

Lemma 4.14. // the set A-p is not dual defect, then d^'^ ^ for every 
bounded face T C Af^. 

Proof. Let Ar consist of points ai, . . . , a^, and let Da^{ui, . . . , un) be the 
value of the discriminant Da^ at the polynomial ^jWjt"' G C[Ar]. Consider 
both sides of the identity in the statement of Proposition 14. 11( 1) as polynomials 
of the leading coefficients of the functions fa, a & A, with a fixed value of 
the variable x G (C \ 0)". Then the discriminant Dpr equals DAj.{h, ■ ■ ■ Jn), 
where k is a non-zero linear combination of leading coefficients of the function 
/a-. Since is a power of a homogeneous irreducible polynomial that non- 
trivially depends on all the variables ui, . . . ,un (by Lemmas l2.8l and l2.2ip . so does 
Dpr = DAj.{h, ■ ■ ■ ,In)- it is a power of a homogeneous irreducible polynomial 
that non-trivially depends on all the coefficients of and does not depend on 
other leading coefficients of the functions fa, a & A. 

Thus, if d^'^ were negative for some P, then the factor {DprY^'^ could not 
be cancelled by other multipliers in the right hand side of the equality in the 
statement of Proposition 14 . 1 1 ( 1 ) . and the right hand side were a rational function 
with a non-trivial denominator. But this is impossible because the left hand side 
is a polynomial. □ 

5 Discriminants of complete intersections. 

In this section, we generalize the results of the previous two sections to discrimi- 
nants of projections of analytic complete intersections. 

The discriminant is defined in the first subsection. In Subsection 15. 2[ we 
reduce the study of its Newton polyhedron and leading coefficients to the case 
of projections of hypersurfaces, which is studied in the previous section. In some 
important special cases (Subsections 15 . 31 and 15 . 4p . this leads to an explicit answer. 
An example of computation of such answer is given in the last subsection. We 
also consider an alternative definition of the discriminant in Subsection 15.51 

5.1 Discriminants of complete intersections. 

Let r C (M")* be a convex ra- dimensional rational polyhedral cone that does 
not contain a line, and let Aq, . . . , Ai, I ^ k, he finite sets in Z^. For every 
i = 0, . . . ,1, a & Ai, let fa,i be a germ of a meromorphic function on the toric 
variety r with no poles in the maximal torus. Define the germ of a function Fi 
on X (C \ 0)'= by the formula 

F,(x, y)=J2 for xeT\ye{C\ 0)^ 

and denote the number D^^^ ^^^(^Fo{x, ■),..., Fi{x, ■)j by D'^f^,, p^{x) (see Sub- 
section for the definition of the discriminant D'^Aq a,)- 
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Definition 5.1. The germ of the function D^p^ on the affine toric vari- 
ety (r, O) is called the discriminant of the projection of the complete intersection 
Fo = ... = Fi = tor. 

The discriminant has the expected geometric meaning if the leading coeffi- 
cients are in general position. Namely, denote the set {x G (C\0)" | D'^Fo,...,Fii^) — 
0} by Z{Fq, . . . ,Fi), and consider the set E(Fo, . . . , F;) of all x G (C\0)", such that 

(0, . . . , 0) is a singular value of the map (^Fo{x, ■),..., ■) j : (C \ 0)'' C'+^ 

Proposition 5.2. Suppose that the Newton polyhedra of the functions 
fa^i, a G Ai, are given, and the leading coefficients of these functions are in 
general position. Then 

1) the union of codimension 1 components of the closure S(Fo,...,F;) equals 
Z{Fo,...,Fi). 

2) If, in addition, the collection Aq, . . . ,Ak is not dual defect (for example, if it 
satisfies assumptions of Proposition \2.24\), then 



S(Fo,...,FO = Z(Fo,...,FO, 

and, in particular, T,{Fq, . . . , Fi) is a hyper surf ace. 

This can be extended from the maximal torus (C\0)" to the toric variety T"^ in 
the same way as Proposition 14.21 (see Propositon 14.31 for the notation). Consider 
the set Eo(-Fo, . . . , F/) of all x G r, such that (0, . . . , 0) is a singular value of the 

map (f,{x, ■),..., Fi{x, ■)) -.{CX 0)' ^ C'+\ 

Proposition 5.3. Suppose that the functions fa^i, a g Ai, are holomor- 
phic, their Newton polyhedra are such that Aj{9) ^ for every codimension 1 
face 9 G t"^ and j = 0, . . . ,1, and their leading coefficients are in general position. 
Then 



1) the union of all codimension 1 components of'Eo{Fo, . . . , Fi) equals Z{Fq, . . . , Fi). 

2) If, in addition, the collection Aq, . . . ,Ak is not dual defect, and dim Aj{d) > 
dimL + dim^ — n for every Q ^ , then 



So(-Po, . . . , -F/) = Z{Fq, . . . , F\), 
and, in particular, So(-fo! ■ ■ ■ -.Fi) is a hyper surf ace. 

Since the proof of these facts is the same as for Propositions 14.21 and 14.31 with 
the exception of more complicated notation coming from / > 0, we omit it. 



5.2 Newton polyhedra of discriminants of complete inter- 
sections. 

The study of the Newton polyhedron and leading coefficients of the discriminant 
F^^Fq... Fi "^^^ t)e reduced to the case I = (which is studied in the previous section) 
by the Cayley trick, which represents D^^ as a product of discriminants of the 
form D^"^^ for linear combinations Gj = Ylj&j ^jFj with indeterminate coefficients 
Xj, where J runs over certain subsets of {0, ...,/}. 
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More precisely, define the function Gj on x (C\0)'= x (C\0)'+i as ^^.^^ AjFj, 
where Aq, . . . , A; are coordinates on (CyO)'"*"^. Let Cq, . . . , e; be the standard basis 
in Z'+\ denote the set [j Aj x {e^} by Aj C Z'' ® Z^+^. Then, for every x G 

tlie polynomial Gj{x, ■) on (C \ 0)'' x (C \ 0)'+^ is contained in C[Aj], and the 

discriminant Dq'^ is defined by the formula Dq^(x) = D^j(^Gj{x, 

These discriminants are related to the desired one as follows. For every J C 
{0, . . . , /}, denote the difference dim ^^gj Aj — | J| by codim J. 

Theorem 5.4 (Cayley trick). The discriminant D'^p^ p , < I < k, equals 
the product of the discriminants -D^j ^'''^er all subsets J G {0, . . . , Z}, such that 
codim J ^ codim J' for every J' D J. 

This is Theorem 12.311 in the new notation. To describe the Newton polyhedra 
and leading coefficients of the discriminants Dq^, and therefore those of D'^p^ p^, 
we can apply Theorem 14.101 and Proposition 14.111 to the functions Gj under 
an appropriate condition of general position for their leading coefficients (see 
Definition 13. 6p . In many cases, the result of this computation can be written 
as an explicit formula for the Newton polyhedron of Dp^'^ p^; see, for example, 
Theorem I5.1UI below. The aforementioned condition of general position can be 
formulated in terms of leading coefficients of the functions Fq, . . . ,Fi as follows. 

We denote the Newton polyhedron of fa^i by j, and define the Newton 
polyhedron Aj of the function Fj as the convex hull of the set UaGAi '^a,i x {o} C 
M" © M'^; then Fi{z) can be represented as a power series J^beAi ^h,iz'^ for z G 
(C \ 0)" X (C \ O)'''. If r is a face of Aj, then we denote the function Ylibev ^biz'^ 
by Ff. 

Definition 5.5. The leading coefficients of the functions /^^j, a G Aj, are 

said to be in general position, if, for every sequence ^ ii < . . . < ^ / and 

every collection of compatible bounded faces Vi. C Aj^. (see Definition 1 1.13p . such 

that the restriction of the projection M" © R*^ — >■ to Fj^ + . . . + Fj^ is injective, 

r r 

(0, . . . , 0) is a regular value of the polynomial map (-Fj/^ , . . . , ) : (C \ 0)"+*"' — )■ 

5.3 The case of analogous Newton polyhedra. 

Under some additional assumptions on the sets Aq, . . . , A;, the Cayley trick allows 
to explicitly compute the Newton polyhedron of the discriminant of a complete 
intersection as follows. 

Definition 5.6. Let A' be a face of a finite set A c M^, and let L be the 
vector subspace in M'^, parallel to the affine span of A' . The A' -link of A is a. 
(non-convex) polyhedron A\A'g M.^/L, where A and A' are the convex hulls of 
the images of the sets A and A\A' under the projection M'^ — ?■ M.^/L. 

Definition 5.7. Finite sets A and B in M'^ are said to be analogous, if 
there is a one-to-one correspondence between the posets of their faces, such that, 
for every pair of corresponding faces A' G A and B' G B, the A'-link of A equals 
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the B'-\ink of i? up to a parallel translation (in particular, the affine spans of A' 
and B' are parallel to the same subspace L C M.^). 

Example 5.8. 1) If A = B, then A and B are analogous. 
2) If P and Q are analogous integer polyhedra (i.e. their dual fans coincide) and 
/c e Z is large enough, then the sets of integer points in kP and kQ are analogous. 
Note that those sets are not necessary analogous for k = 1. For example, the two 
sets on the picture in Subsection 11.51 have different links of their vertical faces. 

Recall that the standard basis in Z'+^ is denoted by cq, . . . , e/. 

Lemma 5.9. If Aq, . . . ,Ai inl} are analogous, then, for every collection of 
corresponding faces A'^ C Aq, . . . ,A'i G Ai, 

1) e^o'^o = . . . = e^J'^S 

2) ^ = Uto^i X {e*} a face of A = UU^* x {ej; a^id e^''^ = e^o.^o. 

Proof. Part 1 and Part 2 for /' = / follow by the fact, that the Euler 
obstruction depends on the i?'-link of B only (by definition, see Subsection 
II. 5p . Since is the Euler obstruction of the S-toric variety at a point of 

its S'-orbit (Theorem ll.27p . and since Euler obstruction is a local topological 
invariant, then does not depend on and it is enough to prove Part 2 for 
/' = /. □ 

In the notation of Subsection 15.11 let M be the lattice, generated by pairwise 
differences of points of the set Aq + . . . + Ai, and let Aq, . . . , be the Newton 
polyhedra of the functions Fq, . . . ,Fi. Recall that we denote the mixed fiber 
polyhedron of polyhedra Pi, . . . , by the monomial Pi ■ . . . ■ Pg. 

Theorem 5.10. 1) If the leading coefficients of the functions fa,i, a G Ai, 
are in general position in the sense of Definition \5.5\ the sets Aq, . . . ,Ai are 
analogous and not contained in an affine hyperplane, then the Newton polyhedron 
of the discriminant D'^p^ equals 

Ao(A[,r-...-A,(A;r, 

aQ + ... + a^— dim Aq + 1 

where the collection {A'^, . . . , A'l) runs over all collections of corresponding faces 
A'q d Aq,. . .,A[c. Ai, including A'^ = Aq, . . . , A[ = Ai. 

2) If the leading coefficients of the functions fa^i are arbitrary, then the Newton 
polyhedron of the discriminant D'^^^ is contained in M ■ 

An example of application is given in Subsection 15.61 

Proof. By Theorem |531 we have D'^pf p^ = D^^^ Thus, the Newton 
polyhedron of D^p^ p^ is \Z^/M\ times smaller than the Newton polyhedron of 
Dp^^ compute the latter one by Theorem I4.10[ and simplify the answer 

by Lemmas ED and [III2]^2) . □ 
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5.4 The case of branched coverings and higher additivity. 

The assumptions of Theorem 15.101 can be significantly relaxed, especially for large 
/. We illustrate this for / = k (elimination theory) and for I = k — 1 (the projection 
of Fo = . . . = = onto r is typically a branched covering in this case). 

Let ^m{ti, . . . -jti) be the symmetric function ^ai>o,...,aj>o tl' ... t"' of formal 

variables. 

Lemma 5.11 (Higher additivity). 



a. 



I (to + ^) ^1; ■ ■ • ; ^l) — '^m(^0; ■ ■ ■ ; tq,;^0; • • • ; ^0,; ^1; • • • ; ^0 + 



+q"m( ^0; • J , to^ , tQ, . , tq ^, ti, . . . , ti) + 2(7^( ^0, . , tq ^, tp, . , tg ^, ti, . . . , t;). 
//—I /I fj.fl 

Note that there are only finitely many non-zero terms (those for 2/i + ^ m) 
in the right hand side. For m = l + l, the identity degenerates to (to + ^0)^1 ■ ■ - U = 
toil . . . tfc + toti ■ ■ - tf. The proof is standard. 

Let A^T-v(Ao) be the semigroup of all pairs of the form {A, A), such that the 
finite set A C Z'' is analogous to Aq C Z'^, the polyhedron A is in A^r^, and its 
image under the projection © M'^ — M'^ equals the convex hull of A (this is a 
semigroup with respect to Minkowski addition of finite sets and polyhedra). 

Definition 5.12. The higher mixed fiber polyhedron is the collection of 
symmetric functions 

HP : Mr^iAo) X ... X Mr-^iAo) Mr^iO) 
/+1 

for / ^ 0, such that 

1) HP((AA),.. .,(AA) ) = E e^''^(^^^^') / AiA'), 

for every [A, A) G A^t-v(Ao) with dim A = k {A' runs over all faces of A of 
dimension I or greater), and HP^(A, A), . . . , {A, A)j = for dim A < k; 

00 

2) HP(to + to, ti, . . . , U) = J2 HP(to, . . . , to, to, . . . , to, ti, . . . , ti) + 

M=i f, fi-i 

+ HP ( to, . .J , tp^ , to, . , tq ^, ti, . . . , t;) + 2 HP ( to, . .j , to^ , to, . , tp^ , ti, . . . , ti) 
fi—i fi fj, fj, 

for all pairs tp, tp, ti . . . , t/ in A^T-v(Ap). 
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By induction on k — I, these conditions uniquely define the function HP (at 
the base of the induction, for I = k, we have the definition of the mixed fiber 
polyhedron). On the other hand, by the lemma stated above, the polyhedron 

HP((Ao,Ao),...,(A,AO) = 

= E E AoKr-...-A,Kr, 

A'o,-,A'i ao>0,...,a,>0 

aQ + ...+a^— dim + 1 

with {Aq, . . . ,A'i) running over all collections of corresponding faces Aq G Aq, . . . , 
A'l C Ai, satisfies Definition 15.121 In particular, HP = for / > fc. We can now 
formulate Theorem 15.101 as follows. 

Theorem 5.13. If Aq, . . . ,Ai are analogous finite sets in ISJ' , and Ai x 
{1} generates © 1} , then, in the notation of Subsection 15. li the Newton poly- 
hedron of the discriminant D''p^ equals HP ^(Aq, Aq), . . . , {Ai, A/) j . 

Unexpectedly, as soon as we formulate Theorem 15.101 in this form, it can be 
generalized to non- analogous collections Aq, . . . , A; in some cases (examples are 
Propositions 15. 14] and [5?T6] below) . which motivates the following question: 

To what extent one can relax the assumption that the arguments of 
HP are analogous in Definition 15.121 so that the higher mixed fiber 
polyhedron still exists and Theorem 15.131 remains valid? 

In Subsection 15. 2[ we computed the Newton polyhedron of the discriminant 
D'^Fo,...,Fi of functions Fq, . . . ,Fi, whose leading coefficients are in general position. 
We denote this Newton polyhedron by A/"^"''"'^', where Aq, . . . , A; are the Newton 
polyhedra of the functions Fq, . . . , -F/. The following description of A/"^"''"'^^ is 
equivalent to Theorem 15.101 for I = k and analogous sets Aq, . . . , A^, but is vahd 
for arbitrary sets Aq, . . . , A^. 

Proposition 5.14. Suppose that I = k, and the lattice 1} is generated by 
pairwise differences of elements of A^ for every z = 0, 0', 1, . . . , /c. Then 

Addmvuy: ^fZ:Zt:A: = K:± +K:t±- 

Unmixed case: If Aq = . . . = A^, and Aq is not contained in a hyperplane, then 

This is just another formulation of Theorem 13.3( 1). We generalize this propo- 
sition to the case / = A; — 1 as follows. 

Definition 5.15. Finite sets A c Z'' and V C (Z'')* are said to be com- 
patible, if 

1) V contains the primitive external normal covector to every codimension 1 face 
of the convex hull of A, 

2) for every linear function v & V, the maximal and the next to the maximal 
values of f on A differ by 1, 

3) pairwise differences of elements of A generate Z^. 
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Nota that, if Ai and A2 are compatible with the same V, it does not imply 
that Ai and A2 are analogous: the simplest example is Ai = {(0, 0), (0, 1), (1, 0)} 
and ^ = {(0,0), (0,-1), (-1,0)}. 

Proposition 5.16. Suppose that I = k - I, and all the sets ^Aj, J c 

{0, 0', 1, . . . , A; — 1}, are compatible with the same set V G (Z'^')*. Then 
higher additivity: 

■'^Ao+Ao,,Ai...,Afe_i - -^^Ao^.-.A;,.! + -^"^ A^, Ai-Ak-i + -^-^"^ AoAo' Ai-Ak-i^ 

unmixed case: If Aq = . . . = A^-i, and Aq has codimension 0, then 

where A' runs over all codimension 1 faces of Aq. 

In the same way as for / = A;, these two identities are enough to computate 
■^Ao Afc i- '^^^ proof of Proposition 15. 16l follows the same lines as for Theorem 
IS.lOj the computations are not affected by the fact that the sets Aq, . . . , Afc-i 
may be not analogous under the assumptions above. 

Remark. Another way to prove additivity in Proposition [5]T6] is to consider 
functions Fi with generic leading coefficients and Newton polyhedra Aj for i = 
0, 0', 1, . . . , /c — 1, and a function F with generic leading coefficients and the New- 
ton polyhedron Ao + Aq'. Then, as F tends to the product FqFq/, the discriminant 
tends to the product DFQ,F^,...,Fk_^DF^,,Fi,...,F^_^{F>Fo,F^,,,F^,...,F^_^Y, as 
the following picture illustrates for Z = A; — 1 = 0. 




Dpopo-0 Dpo=0 Dpo=0 Dp^O 

We omit a detailed proof of Proposition 15.161 because its only purpose is to 
provide a motivation for the question, formulated after Theorem 15. 13[ but neither 
of the two mentioned ideas of the proof seem relevant to answer this question. 

5.5 Bifurcation sets and their Newton polyhedra. 

In this subsection we study one more problem, similar to the one studied in the 
first part of this section. Namely, in the notation of Section 15.11 we study the 
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minimal (closed) subset Sp^^^^^^p^ C T"^, such that the restriction of the projection 
r X (C\0)'^ ^ r to {Fo = '..'. = Fi = 0} is a fiber bundle outside of ^Fo,...,Fr It is 
called the bifurcation set of the projection. Note that, in contrast to {D'^Fo,...,Fi — 
0}, the set Sfo,...,Fi takes into account "singularities at infinity" of fibers of the 
projection {Fq = . . . = = 0} — > For details and examples, see Subsection 
12.41 where the universal case of this problem is studied. 

We are interested in the Newton polyhedron of the equation of Sfo,...,Fi, un- 
der the assumption that the Newton polyhedra of Fq, Fi are given, and their 
leading coefficients are in general position. If Aq, . . . , A; are the Newton polyhe- 
dra of the functions Fq, . . . ,Fi, and the leading coefficients of these functions are 
in general position, then we denote the Newton polyhedron of the discriminant 
D^Xo%+...+XiFi by -^Ao* *aJ (s^^ Theorem 14. 101 for its computation). 

Theorem 5.17. // the collection Aq, . . . ,Ai is B-nondegenerate (see Sub- 
section \2.4^ , and the leading coefficients of the functions fa,i, a G Ai, are in 



general position in the sense of Definition 15. 5\ then 

1) the bifurcation set Sfo,...,Fi is a hyersurface. 

2) Assigning appropriate positive multiplcities to the components of the hypersur- 
face Sfo,...,Fi C outside the maximal torus, it becomes a Cartier divisor, and 
the Newton polyhedron of its equation equals 

EA'- *...*A'- 

A'. ,...,A'. 

where A'-^ C Aj^, . . . , A'-^ C Aj^ runs over all collections of compatible faces that 
can be extended to a collection of compatible faces A'q C Aq, ■ ■ ■ , A[ C Ai such 
that dim Y^j^j ^'j - dim Y.i ^'j, > \ J\ - p for every J D {ji, . . . , jp} . 

Note that the first assumption in this statement can be omitted, if Conjecture 
12:28] is vahd. 

The proof of Theorem 15.171 is based on the following idea: define the function 

Hfo,...,Fi on r as Hfo,...,Fi{x) = Bao,...,Ai(^Fq{x, ■),..., Fi{x, ■)j (see Subsection 

12.41 for the definition of the discriminant Bao,...,Ai)- Then {Hfo,...,Fi = 0} is the 
equation of Sfo,...,Fi (the proof follows the same lines as the proof of Propositions 
14.21 and l4.3p . and can be expressed in terms of discriminants by Corollary 12.321 

Corollary 5.18. // each of Aq, . . . ,Ai is the set of integer lattice points 
in a Delzant polytope, these Delzant polytopes have the same dual fan, and the 
leading coefficients of the functions fa^i, a G A^, are in general position in the 
sense of Definition 15. 5\ then e^^'^"- = (—i^dimAi-dmiA^ every face A[, and the 
Newton polyhedron of the equation of Sfo,...,Fi equals 



A',...,A' ao>O,...,ai>0 
" ' ao + ... + a;=fc+l 



where Aq, . ■ ■ ,A'i runs over all collections of compatible faces of the sets Aq, . . . , Ai, 
including A'q = Aq, . . . , A\ = Ai . 

This is a corollary of Theorem 15. 17^ Theorem 15.101 and Proposition 12.291 
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5.6 Example and computability questions. 



Example. Consider the first coordinate in the torus (C \ 0)^ as the "height 
function", and the first coordinate hne in as the "vertical" hne. We will 
compute the number of critical points of the restriction of the height function 
to the curve f = g = and to the surface / = for generic equations / and g 
with a given Newton polyhedron A C M'^. We can compute these numbers by 
the global version of Theorems 15.101 and 14.101 respectively with k = 2 and n = 1, 
because the number of critical points of the height function is the degree of the 
discriminant of the projection onto the vertical coordinate line. The answer is as 
follows. 

Let Si, . . . , Sn he the areas of vertical faces of A, let /i, . . . , Z„ be the lengths 
of its vertical edges, and let di, . . . ,dn,ei, . . . ,en be the Euler obstructions of A 
at these faces and edges. In this notation, the number of critical points of the 
restriction of the height function to the curve f = g = equals 



The number of critical points of the restriction of the height function to the 
surface / = equals 



To explain the first coefficient in the first of these answers informally, note that 
the desired critical points are solutions to the following system of equations: 



The Newton polyhedron of the first two equations is denoted by A, thus the 
Newton polyhedron of the last equation "approximately" equals 2A. Thus, if 
the Kouchnirenko-Bernstein formula were applicable to this system of the equa- 
tions, then it would have approximately 6MV(A, A,2A) = 12Vol(A) solutions. 
Although this illustrates why the coefficient in the first answer equals 12, nei- 
ther the Newton polyhedron of the last solution equals 2A in general, nor are 
the equations generic with respect to their Newton polyhedra. Thus, such a 
straightforward way to count critical points would be irrelevant. 

Computability questions. Since Euler obstructions of polyhedra may 
be negative, many statements and computations above involve subtraction of 
polyhedra. The difference of polyhedra A and B is by definition the solution of 
the equation B + X = A. It does not always exists (e.g. the difference of polygons 
P and Q exists if and only if, for every edge oi Q, we can find a longer or equal 
edge of P with the same external normal). If the difference A — B exists, then it 
is unique by the following reason. 

Recall that the support function A{-) : (R"*)* — )• R U {— cxd} of a polyhedron 
A C R™ is defined by the equality A{1) = min^g^ l{a). If the difference of support 
functions A{-) — B{-) is not concave, then the Minkowski difference A — B does 
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not exist, otherwise A — B can be reconstructed from its support function, which 
equals A{-) - B{-). 

Thus, when computing Minkowski hnear combinations of mixed fiber poly- 
hedra that appear throughout the paper, it is reasonable to encode polyhedra 
with their support functions. Then Minkowski summation and subtraction is 
substituted with summation and subtraction of support functions, and mixed 
fiber polyhedra can be computed by means of [SY| (where the corner locus of the 
support function of the mixed fiber polyhedron MP(Po; • • • , Pk) is computed in 
terms of the corner loci of the support functions of the arguments Pq? • • • 
or by means of Proposition 11.101 (in Appendix, this form of the answer is also 
represented as the mixed volume of certain bounded virtual polyhedra, i.e. the 
tropical intersection number of the corner loci of their support functions). 

For instance, denote the support face of the polyhedron P C M'", at which a 
linear function ^ G (M™)* attains its minimum, by P^, and discuss the following 
problem regarding the Newton polyhedron A/" C of the discriminant that was 
discussed in the introduction: 

Given the Newton polyhedra Aq, . . . , A; and a linear function /i G 
(R")* that attains its minimum at a vertex of A/", compute the coor- 
dinates of the vertex M^. 

We restrict our attention to a coordinate function that we denote by A, and 
compute the coordinate M^{\) as follows: 

1) Since (P±Q)^(A) = P'^(A)±Q'^(A), the theorem in the introduction represents 
M^{X) as a linear combination of values P'^(A), where R runs over mixed fiber 
polyhedra of the form MP(Aj(,, . . . , Aj^); 

2) Since the support function of the mixed fiber polyhedron MP(Po, . . . , Pk) C M" 
for a linear function /i G (M")* equals the Minkowski sum of mixed fiber poly- 
hedra MP(P(^ , • • • , Pk ) over all /x' whose restriction to M" equals /i (see |McM] or 
[EKh]), we can represent MP(Aio, . . . , A^ J'^(A) as the sum of MP(AfJ, . . . , Af^')(A); 

3) The latter value can be computed by Proposition 11.101 

In |DFSj . the same problem (of finding the support vertex of a given linear 
function) for the Newton polyhedron of the discriminant Da is solved in another 
way, which has two advantages: it is positive (i.e. the algorithm is based on 
formulas that do not involve subtraction) and it will works for tropicalizations 
of discriminant sets of higher codimension (i.e. when A is dual defect). Thus, it 
would be useful to generalize the technique of |DFSj to our setting. 



6 Appendix ( [E08j ): Mixed fiber bodies. 



The notion of the mixed fiber pol5d;ope is a natural generalization of the mixed 
volume and the Minkowski integral (see |BSj or Definition 16. ip . It is closely 
related to elimination theory, see [EKh], |ST] . or Theorem 13.31 The existence of 
mixed fiber polytopes was predicted in |McD] and proved in |McM] . One can 
extend the notion of the mixed fiber polytope to convex bodies by continuity. 
We present a direct proof of the existence of mixed fiber bodies, which does not 
exploit the reduction to polytopes by continuity (see the proof of Theorem | 
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It is based on an explicit formula I6.1[ (*) for the support function of a mixed 
fiber body. Other applications of this formula include the proof of Theorem 13.31 
and a certain monotonicity property for mixed fiber bodies (Theorem 16. 30p . For 
simplicity, we discuss bounded convex bodies here, although this restriction can 
be easily omitted (see Section [L2] for unbounded mixed fiber polyhedra). 

6.1 Mixed fiber bodies 

Let L and M be real vector spaces of dimension / and m respectively, and let /i 
be a volume form on M. Denote the projections of L © M to L and M by u and 
V respectively. Let A C L © M be a convex body, i. e. a compact set, which 
contains all the line segments connecting any pair of its points. For a convex 
body and a point a G M, denote the fiber m(A fl v^~^\a)) of A by A^. Recall 
that the support function i?(-) : L* — t- M of a convex body B (Z L is defined as 
5(7) = max(7, h) for every covector 7 G L*. 

Definition 6.1. For a convex body A c L © M, its Minkowski integral is 
the convex body B <Z L, such that its support function equals the integral of the 
support functions of the fibers A^, where a runs over f (A): 

The Minkowski integral is denoted by j ^ fJ'- 

This definition is slightly different from the original one (see |BS] ). We discuss 
this difference in Section WM 

Denote the set of all convex bodies in a real vector space K by C{K). This 
set is a semigroup with respect to the Minkowski summation A + B = {a + b\ a& 
A,be B}. 

Theorem 6.2. There exists a unique symmetric Minkowski-multilinear 
map MP. : C(L © M) X . . . X C(L © M) ^ C(L), such that 

V ' 

m+l 

MP^(A, . . . , A) = j ^ fJ' for every convex body A C L © M. 

Definition 6.3. The convex body MP^(Ao, . . . , A^) is called the mixed 
fiber body of bodies Aq, . . . , Am- 

It is quite easy to see that the Minkowski integral is a homogeneous polyno- 
mial, and, thus, admits such a polarization in the class of virtual convex bodies 
(see Definition 16. 9p . The fact that this polarization gives actual convex bodies 
rather than virtual convex bodies is the most important part of the assertion. 

Proof of Theorem 16.21 

Definition 6.4. The shadow volume S^{B) of a convex body B cR® M 
is the integral J^^ (p fi, where Bq is the projection of B to M, and if is the 
maximal function on Bq such that its graph is contained in B (in other words, 
ip{a) = maX(^t,a)eB t for every ae Bq). 
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One can reformulate the definition of the Minkowski integral as follows. For 
a covector 7 e L* and a convex body A C L © M, denote the image of A under 
the projection (7, id) : L © M R © M by rA(7). 

Lemma 6.5. The value of the support function of the Minkowski integral 
j A fi at a covector '-f G L* equals the shadow volume of the body rA(7) C M©M. 

This lemma implies that, instead of constructing mixed fiber bodies, it is 
enough to construct the mixed shadow volume in the following sense. 

Theorem 6.6. There exists a unique symmetric Minkowski-multilinear 
function MS^ ofm + 1 convex bodies m M©M such that MS^(i?, ■ ■ ■ ,B) = S^{B) 
for every convex body i? C M © M. 

The proof is given in Section 16.21 and is based on an explicit formula for the 
function MS^, which is later used in the proof of Theorem 16.21 (see Lemma [6.261) . 

Definition 6.7. The number MS^(-Bo, • • • , -Bm) is called the mixed shadow 
volume of convex bodies Bq, . . . , Bm C M © M. 

Note that mixed shadow volume is a special case of mixed volume of pairs 
(see Proposition 16.271) . 

If the existence of mixed fiber bodies is proved, then Lemma 16.51 and The- 
orem 16.61 imply that the value of the support function of the mixed fiber 
body MP^(Ao, . . . , Am) at a covector 7 e L* equals the mixed shadow vol- 
ume MS^(rAo(7), • • • , rA„(7))- We reverse this argument, using the following 
fact. Recall that a function / : — )■ M is said to be positively homogeneous, if 
f(ta) = tf{a) for all a G M'' and t ^ 0. 

Theorem 6.8. For any collection of convex bodies Aq, . . . , A^ C L®M , the 
expression MS^(rAo(7), • • • , rA™(7)) is a convex positively homogeneous function 
of a covector 7 G L* . 

The proof is given in Section 16.31 

Theorem 16.81 implies that, for any collection of convex bodies Aq, . . . , A^ C 
L © M, the expression MS^(rAo(7), • • • , rA„(7)) defines the support function of 
some convex body B & L: 

MS^(rAo(7),...,rA™(7)) =i?(7) for every 7 eL*. (*) 

This body B satisfies the definition of the mixed convex body of Aq, . . . , A^ by 
Lemma [6.51 and Theorem 16.61 □ 

6.2 Mixed shadow volume. Proof of Theorem 16.6 . 

The shadow volume of a convex body A C M © M is equal to the volume of some 
virtual convex body [A] associated with A (see Definition 16.131 and Lemma 16.151 
below). Since the correspondence A — t- [A] is Minkowski-linear, one can define 
the mixed shadow volume of convex bodies Aq, . . . , Am C M © M as the mixed 
volume of virtual bodies [Aq], . . . , [A^], which implies the existence of the mixed 
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shadow volume. To formulate this in detail, recall the definition of a virtual 
convex body. 

The Grothendieck group Aq of a commutative semigroup A with the cancel- 
lation law (a + c = 6 + c =^ a = b) is the group of formal differences of elements 
from A. In more detail, it is the quotient of the set A x A by the equivalence rela- 
tion {a,b) ~ {c,d) a + d = b + c, with operations (a, b) + (c, d) = {a + c, b + d) 
and —{a,b) = {b,a). The map, which carries every a G A to (a + a, a) G Aq, 
is an inclusion A A^. An element of the form (a + a, a) G A^ is said to be 
proper and is usually identified with a G A. Under this convention, one can write 
(a, b) = a — b. 

Definition 6.9. The group of virtual bodies in a real vector space K is the 
Grothendieck group of the semigroup of convex bodies in K (with respect to the 
operation of Minkowski summation). 

The classical operation of taking the mixed volume can be extended to virtual 
bodies by linearity. This extension is unique, but fails to be increasing (for 
example, MV{-A,A) > MV{-A,2A) for a convex polygon A). 

Definition 6.10. Let /i be a translation invariant volume form on a 
real vector space K of dimension n. The mixed volume MV^ is the sym- 
metric Minkowski-multilinear function of n virtual bodies in K, such that 
MV^(A, . . . , A) equals the volume of A in the sense of the form /x for every 
convex body A G K. 

Definition 6.11. For the difference A of two convex bodies Ai and A2 in 
K, the support function A(-) : i^* M is A(7) = Ai(7) - A2(7). 

One can reformulate the definition of the group of virtual bodies more ex- 
plicitely as follows. A function f : K ^ W is called a DC function if it can be 
represented as the difference of two convex functions. 

Lemma 6.12. The map which carries every virtual body A to its support 
function A(-) is an isomorphism between the group of virtual bodies in a real 
vector space K and the group of positively homogenious DC functions on the dual 
space K*. 

Proof of Theorem 16.61 Let M be an m-dimensional real vector space. 
Denote the ray {(t,0) \ t ^ 0} C M © M by /_, and denote the half-space 
{(t, x) 1 1 ^ a} C M © M by Ha. 

Definition 6.13. The shadow [A] of a convex body A c M © M is the 
difference of the convex bodies (A + /_) fl Ha and /_ fl Ha, where a is a negative 
number such that Ha D A. 

This definition does not depend on the choice of a, because one can reformulate 
it in terms of support functions as follows. For every covector 7 = [t, 70) G (M © 
M)*, denote the covector (max{0, t}, 70) G (M©M)* by [7]. Then [A](7) = A([7]) 
for every 7. 

Denote the unit volume form on M by dt. The function which assigns the 
number MVatAfi{[^o]y • • • ? [^m]) to every collection of convex bodies Aq, . . . , A^ 
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in M©M is symmetric Minkowski- multilinear by Lemma [6 .141 below and assigns 
the shadow volume >S'^(A) to the collection (A, . . . , A) for every convex body 
A by Lemma 16.151 below. Thus, it satisfies the definition of the mixed shadow 
volume. Its uniqueness follows from Lemma [6. 171 below. □ 

Lemma 6.14. [Ai + Ag] = [Ai] + [A2]. 

Proof. [Ai + A2](7) = Ai([7]) + A2([7]) = [Ai](7) + [A2](7) for every 
covector 7. □ 

Lemma 6.15. 5^(A) = MYrf^A^dA], . . . , [A]). 

Proof. If A C Hq in the notation of Definition I6.13[ then the shadow 
[A] equals the convex body (A + /_) H Hq by definition, and both 5"^ (A) and 
MVrftA/i([A], . . . , [A]) equal the volume of (A + /_) fl i/o- One can reduce the 
statement of Lemma [6. 151 to this special case: substitute an arbitrary body A by 
a shifted body A + {v} C Hq, where f is a vector of the form (s, 0) G M©M, and 
note that both 5*^ (A) and MV dt a^{[A], . . . , [A]) increase by s times the volume of 
the projection of A C M © M to M. The latter fact follows by the definition for 
the shadow volume S^{A), and follows from Lemma [6.161 for the mixed volume 
MV,iAM([A],...,[A]). □ 

Lemma 6.16. MVrftA^([Ao + {(s, 0)}], [Ai], . . . , [A„]) = 

= MVrftAM([Ao], . . . , [A„]) + MV^(5i, ...,Bm), 

where the convex body Bj G M is the projection of Aj C M © M to M and s is a 
positive number. 

Proof. MV,m^([{(s, 0)}], [Ai], . . . , [A„]) = ^ MV^(5i, . . . , 5^), which is 
a corollary of the following well known formula (one can consider N = M.(B M and 
L = M X {0}). Let Ai, . . . , An be convex bodies in an n- dimensional real vector 
space N, suppose that Ai, . . . ,Ai are contained in an /-dimensional subspace L C 
A^, and denote the projection — )■ N/L by p. Then n! MV^AAt'(^i, • • • , An) = 
{n — l) \ MV^{pAi^i, . . . ,pAn) ■ V. MVfj_i{Ai, . . . , Ai), where /x and fj,' are volume 
forms on N/L and L. □ 

Lemma 6.17. 

MS^(Ao, . . . , A™) = ^-1— Yl i-^r'-'-'S.iA,, + ... + A,J. 

Proof. To prove the identity 
nU{ai,...,an) = ^ (-l)""P/(ai, + . . . a^^, . . . , aj, + . . . a^J 

l^ii<...<ip^n 

for every symmetric multilinear function /, open the brackets and collect like 
terms in the right hand side. □ 

The following lemma describes how the mixed shadow volume changes under 
translation and dilatation of arguments along the line M x {0} C M © M. 
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Lemma 6.18. 1) Let : R® M ^ M be a dilatation along R x {0}, 
i. e. D,{t, x) = {st, x) for allteR and x e M. Then MS^(DsAo, • • • , D,Am) = 
s MS^(Ao, . . . , Am) for every non-negative s. 

2) Let Ts : M © M ^ M © M 6e a translation, Ts{t,x) = (t + s,x) for all 
t e R and X e M. T/ien MS^(T,Ao, Ai, . . . , A„) = MS^(Ao, . . . , A^) + 
MV^(i?i, . . . , -Bm); where the convex body Bj C M is the projection of 
Aj cR®M to M. 

In particular, the mixed shadow volume is not translation invariant. 
Proof. Part 1 follows from the definition of shadows and the equality 
MVdtAf,iDs^o, • • • , DsArn)= s MVdtAt^i^o, ^m) for convex bodies Aq, . . . , A^, 
Part 2 follows Lemma [6.16[ □ 

6.3 Convexity of mixed shadow volume. Proof of Theo- 
rem 16. 8L 

Definition 6.19. A set with a convexity structure is a pair {U,C), where 
U is an arbitrary set and C is an arbitrary map f/ x (0, 1) x f/ — )■ f/. 

Example 6.20. The pair (R''', Cf>k), where Cj^k^u, t, v) =tu + {l- t)v, is a 
set with a convexity structure. 

Definition 6.21. Let {U,C) and {V,D) be two sets with convexity struc- 
tures, and let ^ be a partial order on V. A map f : U ^ V is said to be a convex 
map from {U,C) to {V,D,^), if f(^C{u,t,v)^ ^ d(j {u),tj {v)^ for all triples 
{u,t,v) G f/ X (0, 1) X U. 

Example 6.22. For a map from (R'',CKfc) to (R\Ciri,<), this definition 
coincides with the classical one. 

Lemma 6.23 (tautological). // maps f : {U,C) {V,D,^) and g : 
(V, D) — )■ {W, E, ^) are convex, and g is increasing, then their composition is 
convex. 

We apply this lemma to prove Theorem 16.81 as follows: the map which assigns 
the mixed shadow volume MS^(rAo(7)5 • • • , Ta^It)) to every covector 7 G L*, 
and whose convexity we wish to prove, can be represented as a composition of 
simpler maps (see the diagram (**) below), whose convexity and monotonicity 
are almost obvious. The proof of their convexity and monotonicity occupies the 
rest of this subsection, and implies the convexity for the map of Theorem 16.81 by 
Lemma 16.231 (see the end of this subsection for details). 

For a convex body B C M, let C{B) be the set of all convex bodies A C R©M 
such that the projection of A to M equals B. Introduce the shadow and the 
Minkowski convexity structures Cs and Cm on C{B) as follows. Consider convex 
bodies Aj = {(t,a) \ a & B, t & [ipi{a) , ipi{a)]} , i = 1,2, in C{B), where ipi and 
—ipi are concave functions on B. Then, by definition, 

Cs{Ai, a, A2) = \(t,a)\a e B, t e [aipi{a) + {l-a)i'2{a) , aipi{a) + {l-a)ip2{a)] \, 
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Cm{Ai, a, A2) = aAi + (1 - a)A2, Ai ^ A2 ^ v^i < ¥^2- 

For convex bodies Aq, . . . , Am C L © M, denote the projection of A^ to M 
by Bj, and consider the maps 

{L*, C,,) i^^£Il£H (C(5o) X ... X C{Bm), Cs, ^) 

^ {C{Bo) X ... X Cm, ^) ^ (M, Cm, ^), (**) 

where the map id sends every convex body to itself. 

Lemma 6.24. // a convex body B a M is the projection of a convex body 
Ad L®M, then the map Ta : {L* , Cl*) {C{B), Cs, ^) ^s convex. 

Proof. If dimM = 0, then the body rA(7) C M © {0} is the segment 
[— A(— 7), A(7)] for every 7 G L*, and the convexity of Fa follows from the con- 
vexity of the support function A(-). One can reduce the general statement to this 
special case, because the convexity of the map Fa : {L*, Cl*) {C{B), Cs, ^) 
is equivalent to the convexity of the maps Fa„ : {L*, Cl') (C({0}), Cs, ^) 
for all points a d B (see the first paragraph of Appendix for the definition of the 
fiber A^ of the body A). □ 

Lemma 6.25. // Ai and A2 are convex bodies from C{B), and a G (0,1), 
then Cs(Ai,a, A2) ^ CM(Ai,a, A2). 

Proof. Every point (t, a) of the left hand side can be represented as [asi + 
(1 — a)s2, a) , where (si, a) G Ai and {$2, a) G A2. Thus, it equals a{si, a) + (1 — 
a){s2, a), which is contained in the right hand side. □ 

Lemma 6.26. If A] e C{Bj), A] e C{Bj) and A° ^ A] forj = 0, . . . ,m, 
then MS^(A[], • • • , A^) ^ MS,{Al . . . , A^) . 

Proof. Denote the convex body {0} x Bj C M © M by Bj, and denote the 
half-space M^o x M by if . Shifting the bodies A* and using part 2 of Lemma 
I6.18[ we can assume without loss of generality, that A*- C H for all i = 1,2 
and j = 0, . . . , m. Under this assumption, the shadows [A*] of bodies A* (see 
Definition I6.13P are convex hulls conv(A* U Bj). In particular, the shadows [A*] 
are convex bodies, and [A°] C [Aj]. Since the mixed shadow volume equals the 
mixed volume of shadows, the inequality MS^(Aq, . . . , A[^) ^ MS^(AJ, . . . , A^) 
follows from the monotonicity of the mixed volume of convex bodies. □ 

Proof of Theorem 16.81 Positive homogeneity follows from part 1 of 
Lemma 16.181 To prove convexity, represent the map which assigns the mixed 
shadow volume MS^(Fao(7), • • • , rA„(7)) to every covector 7 G L*, as a compo- 
sition of simpler maps (**). These three maps are convex and increasing. 

Namely, the convexity of the map Fa^ : {L*, Cl*) (C{Bj), Cs, ^) is proved 
in Lemma 16. 241 The increasing monotonicity of id : (C{Bj), Cs, ^) — > (C, Cm, ^ 
) is tautological, the convexity follows from Lemma 16.251 The convexity of the 
mixed shadow volume follows from its linearity, and the increasing monotonicity 
of the mixed shadow volume is the statement of Lemma 16.261 

Since these maps are convex and increasing, their composition is also convex 
by Lemma 16.231 □ 
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6.4 Remarks. 



Mixed volumes of pairs. Mixed shadow volume is a special case of mixed 
volume of pairs (see Definition II. 3p . Let p be the projection R © M'^ — )■ {0} x M.^, 
and let /_ be the ray {(t, 0, . . . , 0) 1 1 ^ 0} C M © M^. For a convex body A C 
M © M^ denote the pair (A + /-,p(A) + /_) G BP^ by A. 

Proposition 6.27. MS^(Ao, . . . , A^) = MV(Ao, . . . , A^) for every collec- 
tion of convex bodies Aq, . . . , A^ m M © M'^. 

Proof. This equality follows by definitions if Aq = . . . = A^. The gen- 
eral statement follows from this special case by uniqueness of the mixed shadow 
volume. □ 

Billera-Sturmfels version of Minkowski integral. The original 
definition of the fiber integral is slightly different from Definition 16.11 Let p : 
N K he a. projection of an n-dimensional real vector space to a fc- dimensional 
one, and let fihe a. volume form on K. 

Definition 6.28 ([BS]). For a convex body A c A^, the set of all points 
of the form /p(^) s/i G A^, where s : p{A) — )• A is a continuous section of the 

projection p, is called the Minkowski integral of A and is denoted by J^^ A /x. 

Definitions 16.11 and 16.281 are related as follows. If, combining notation from 
these definitions, we assume that N = L®M and p is the projection L©M — )■ M, 
then the convex body j^^ A yU is contained in a fiber of p, and J A is the image 
of j^^ A /i under the projection L ® M ^ L. 

One can reduce Definition 16. 281 to Definition 16. II as well. This time, combining 
notation from these definitions, suppose that L = N, M = K, and the body 
/\dtag consists of poiuts (a,p(a)) G L © M, where a runs over all points of a 

convex body A C A^. Then / A jJ- = J ^'^'"^ /i- In particular, one can denote 
MP^(Ao^"^ . . . , A^'^s) by MPj^(Ao, . . . , A^) and reformulate Theorem [O for 
the Billera-Sturmfels version of mixed fiber bodies. 

Theorem 6.29. There exists a unique symmetric Minkowski-multilinear 

map MPf ^ : C{N) x . . . x C{N) C{N), such that MPf ^(A, . . . , A) = [^^ A 
^ ^ ' 

k+l 

for every convex body A G N. 

MONOTONICITY OF MIXED FIBER BODIES. Proof of Theorem 16^81 gives the 
following fact byproduct. 

Theorem 6.30. In the notation of Theorem \6.2i consider convex bodies 
Ao, . . . , A^, A'q,...,A'^ m the space L® M. // A, C A- and v{Ai) = v^A'^) 
for every i, where v is the projection L (B M ^ M , then MP^(Ao, . . . , A^) C 
MP^(A'o,...,AJ. 

If f(Aj) 7^ "^(^i)' then the statement is not true in general, but 
MP^(Ao, . . . , A„) C MP^(A[„ . . . , A;^) + a for a suitable a G L (see [EKh]). 
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